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This publication describes the internal logic of the 
15K and 1 8K versions of the level E linkage editor. 
The linkage editor combines and edits modules to 
produce a single load module that can be loaded into 
main storage by the control program. The linkage 
editor operates as a processing program rather than as 
a part of the control program. 

This program logic manual is directed to the IBM 
customer engineer who is responsible for program main- 
tenance. It can be used to locate specific areas of 
the program, and it enables the reader to relate these 
areas to the corresponding program listings. Because 
program logic information is not necessary for program 
operation and use, distribution of this manual is 
restricted to persons with program-maintenance 
responsibilities ., 
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This manual consists of three parts: 

A.n Introduction, describing the link- 
age editor as a whole, including its 
relationship to the opereiting system. 



The major divisions of the program and 
the relationships among them are also 
described in this section. 
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3. An Appendix, containing: 



a. The input conventions and record 
formats for the linkage editor. 

b. The layouts of tables, which may 
not be essential for an under- 
standing of the basic logic of the 
program, but are essential for 
analysis of storage dumps. 

If more detailed information is 
required, the reader should refer to the 
comments, remarks, and coding in the link- 
age editor program listings. 
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SECTION 1 : INTRODUCTION 



This section provides general informa- 
tion describing the purpose, organization, 
and internal operation of the linkage edi- 
tor, and its relationship to the operating 
system. 

The level E linkage editor is available 
in 15K and 1 8K versions; they differ in 
speed, table sizes, and overlay structure. 
All versions of the linkage editor operate 
in essentially the same manner. 



automatic library call routine retri- 
eves the modules required to resolve 
the references. 

Program Modification . Control sections 
can be replaced, deleted, or rearranged 
(in overlay programs) during linkage 
editor processing, as directed by link- 
age editor control statements. Common 
control sections generated by the FOR- 
TRAN, PL/I, and assembler language 
translators are provided locations 
within the output load module. 



PURPOSE OF LINKAGE EDITOR 

The linkage editor is one of the proces- 
sing programs of IBM System/360 Operating 
System. It is a service program used in 
association with the language translators 
to prepare machine-language programs from 
symbolic- language programs written in FOR- 
TRAN, COBOL, report program generator, the 
assembler language, or PL/I. Linkage edi- 
tor processing is a necessary step that 
follows source program assembly or 
compilation. 

Linkage editor processing allows the 
programmer to divide his program into sev- 
eral parts, each containing one or more 
control sections. Each part may then be 
coded in the programming language best 
suited to it and may then be separately 
assembled or compiled by a language trans- 
lator (under the rules applicable to each 
language translator) . 

The primary purpose of the linkage edi- 
tor is to combine and link object modules 
(the output of the language translators) 
into a load module in which all cross 
references between control sections are 
resolved as if they had been assembled or 
compiled as one module. The load module 
produced by the linkage editor consists of 
executable machine- language code in a for- 
mat that can be loaded into main storage 
and relocated by program fetch. 

In addition to combining and linking 
object modules, the linkage editor performs 
the following functions: 

• Library Call Processing . Modules (such 
as standard subroutines) stored in a 
library can be placed in the input to 
linkage editor, either automatically or 
upon request. If unresolved external 
references remain after all input to 
the linkage editor is processed, an 



Overlay Module Processing . 



Linkage 



editor prepares modules for overlay by 
assigning relative locations within the 
module to the overlay segments and by 
inserting tables to be used by the 
overlay supervisor during execution. 



• Options and Error Messages , 
age editor can: 



The link- 



1. Process opecial options that over- 
ride automatic library calls or 
the effect of minor errors. 

2. Produce a list of linkage editor 
control statements that were 
processed. 

3. Produce coded diagnostic messages 
and a directory describing those 
diagnostic messages that were 
printed out during linkage editor 
processing. 

4. Produce a module map or cross- 
reference table of control sec- 
tions in the output load module. 



RELATIONSHIP TO THE OPERATING SYSTEM 

The linkage editor has the same rela- 
tionship to the operating system as any 
other processing program. Control is 
passed to the linkage editor in one of 
three ways: 



As a job step, when the linkage editor 
is specified on an EXEC job control 
statement in the input stream. 

As a subprogram, via the execution of 
a CALL macro instruction (after execu- 
tion of a LOAD macro instruction) , a 
LINK macro instruction, or an XCTL 
macro instruction. 
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3. As a subtask, in multitasking systems, 
via execution of the ATTACH macro 
instruction. 



in a control section and determines 
the assigned origin (value) of the 
item to which it refers. 



GENERAL DESCRIPTION 

Linkage editor input may consist of a 
combination of object modules, load 
modules, and linkage editor control state- 
ments. The prime function of the linkage 
editor is to combine these modules, in 
accordance with requirements stated on con- 
trol statements, into a single output load 
module that can be relocated and loaded 
into main storage by program fetch for 
execution. Output load modules are placed 
in partitioned data sets (libraries) . 

Each module to be processed by linkage 
editor has an origin that was assigned 
during assembly, during compilation, or 
during a previous execution of the linkage 
editor. Each module in the input to link- 
age editor may contain symbolic references 
to control sections in other modules ; such 
references are called external references . 

To produce an executable output load 
module, the linkage editor: 

1 . Assigns relative main storage 
addresses to the control sections to 
be included in the output module. 
Since each input module has an origin 
that was assigned independently by a 
language translator, the order of the 
addresses in the input is unpredict- 
able. (Two input modules, for 
example, may have the same origin.) 
Linkage editor assigns an origin to 
the first control section and then 
assigns addresses, relative to this 
origin, to all other control sections 
in the output. 1 Each item in a control 
section is relocated the same number 
of bytes as the control section 
origin. 

2. Resolves external references in the 
input modules. Cross references 
between control sections in different 
modules are symbolic, and must be 
resolved (translated into relocatable 
machine addresses) , relative to the 
contiguous main storage addresses 
assigned to the output load module. 
These symbolic cross-references are 
made by means of address constants . 
The linkage editor calculates the new 
address of each relocatable expression 



Linkage editor processing is affected by 
specified options, operations requested on 
control statements, module attributes con- 
tained in partitioned data set directories, 
and control information contained within 
the modules themselves. The following 
paragraphs describe the relationship of 
module structure and module attributes to 
linkage editor processing. 

MODULE STRUCTURE 

Object modules and load modules have the 
same basic logical structure (see Figure 
1) . Each consists of: 

• Control dictionaries, containing the 
information necessary to resolve sym- 
bolic cross references between control 
sections of different modules, and to 
relocate address constants. 

• Text, containing the instructions and 
data of the program. 

• An end of module (EOM) indicator (END 
statement in object modules; EOM indi- 
cation in load modules) . 

Each language translator usually pro- 
duces two kinds of control dictionaries: 
an external symbol dictionary (ESD) and a 
relocation dictionary (RLD) . An object 
module always contains an ESD; a load 
module contains an ESD, unless it is marked 
with the "not editable" attribute. Object 
and load modules usually contain an RLD 
(unless there are no relocatable address 
constants in the module) .. A control dic- 
tionary entry is generated whenever an 
external symbol, an address constant, or 
the beginning of a control section is 
processed by a language translator. 



Input 
Object Module 






Output 
Load Module 


\. 


^\ 




^ 


_^^ 


\ 


ESD 


^ / Linkage \ 




CESD 


TXT 


Control 


^N. Editor J 




TXT 


RLD 




\^ 


\ 


END 


EOM/RLD 


Figu 
Exte 


re 1. 
rnal Sy 


Linkage Editor 
Simple Case 

mbol Dictionary 


Procc 


»ssing 



1 1f the program is in overlay, an origin is 
assigned to the first control section in 
each segment. Within each segment, conti- 
guous addresses are assigned relative to 
the segment origin. 



The external symbol dictionary contains 
entries for all external symbols defined or 
referred to within a module. (An external 
symbol is one that is defined in one module 
and can be referred to in another.) Each 
entry identifies a symbol, or a symbol 
reference, and gives its location, if any, 



within the module. When combining input 
modules, linkage editor resolves references 
between different input modules by matching 
the referenced symbols to defined symbols; 
it does this by searching for the external 
symbol definitions in each input module's 
ESD. There is an ESD entry for each named 
control section and each named common area. 
The ESD also contains entries that identify 
unnamed control sections and unnamed common 
areas. 

Relocation Dictionary 

The relocation dictionary (RLD) lists 
all relocatable address constants that must 
be modified when the linkage editor pro- 
duces an output load module. The linkage 
editor uses the RLD whenever it processes a 
module. The RLD is also used to adjust the 
value of address constants after program 
fetch reads an output load module from a 
library and loads it into main storage for 
execution. The RLD contains at least one 
entry for every relocatable address con- 
stant in a module. An RLD entry identifies 
an address constant by indicating both 
its location within a control section and 
the external symbol (in the ESD) whose 
value must be used to compute the value of 
the address constant. 

Composite Dictionaries 

A.n output load module is composed of all 
input object modules and input load modules 
processed by the linkage editor (except 
those that are replaced or deleted) . The 
control dictionaries of an output module 
are therefore a composite of all the con- 
trol dictionaries in the linkage editor 
input. The control dictionaries of a load 
module are called the composite ESD (CESD) 
and the RLD. 

Figure 2 shows how the control dic- 
tionaries of two input modules are combined 
into composite dictionaries by the linkage 
editor. The control dictionaries and their 
associated text are interrelated through a 
system of line numbers and pointers. 
Within an input module, each ESD item on 
which an address constant may depend has a 
line number (ESD identifier, or ESD ID) ; 
the line number indicates the position of 
the item, relative to the other ESD items 
associated with the text. 1 Every item of 
text in an object or load module has 
associated control information that 
describes it. This control information 
includes the ESD ID of the ESD item for the 



1 In an object module, one type of ESD item 
(LD) may not have associated text or 

address constants that depend on it. 
(Refer to "ESD Processor.") Such ESD items 

are excluded from the numbering system. 



control section that contains the text. 
(In Figure 2, the ESD ID of the text item 
that contains X and Y points to line 1 of 
the ESD for input module 1. The ESD ID of 
the text item containing Z points to line 1 
of the ESD for input module 2.) 

Each RLD item must point to two ESD 
items: 

1 . The ESD item for the symbol on which 
the address constant depends. This is 
referred to by the RLD relocation 
pointer (R pointer) . 

2. The ESD item for the control section 
that contains the address constant. 
This is referred to by the RLD posi- 
tion pointer (P pointer) . 

In input module 1, X and Y are address 
constants. X refers to the ESD item for 
the control section in which it resides 
(CSECTA) ; therefore, both pointers of its 
associated RLD item refer to the ESD entry 
for the control section (line 1) . Y refers 
to an external reference symbol (CSECTC) ; 
therefore, the R pointer of its associated 
RLD points to the ESD entry for the extern- 
al reference (line 2) , whereas the P point- 
er refers to the ESD entry for its control 
section (line 1) . 

When the linkage editor combines the 
input modules, it must maintain this system 
of pointers by renumbering the ESD items to 
reflect their relative positions in the 
CESD of the output module. It must also 
update the RLD pointers and control infor- 
mation for the text so that they refer to 
the renumbered CESD items; the resulting 
CESD and RLD items are shown in Figure 2. 

Note : Figure 2 is intended to show only 
the relationship between ESD, text, and RLD 
items before and after linkage editor pro- 
cessing; the output module structure shown 
applies only to the level E linkage editor. 

Options 

Module structure also depends on 
selected options. Figure 1 shows a simple 
case in which a single object module, 
containing only one control section, is 
processed by the linkage editor for block 
loading. 

Figure 3 shows the processing of an 
object module and a load module, each 
containing several control sections. In 
this example, test translator macro 
instructions were included in an assembler 
language source program and test symbol 
(SYM) records were produced by the assembl- 
er language translator. The TEST and over- 
lay options have been specified on the 
execute (EXEC) statement and overlay con- 
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•Figure 2. Combining Control Dictionaries 
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trol statements have been included in the 
input to linkage editor. With these 
options, the output load module produced by 
the linkage editor contains : 

• SYM records to be used by the test 
translator . (If the TEST option is not 
specified on the EXEC statement, SYM 
records in input are not included in 
the output load module) . These records 
contain blocked SYM and ESD statements 
created during a previous execution of 
linkage editor. SYM records in load 
modules are passed through the linkage 
editor unmodified to the output device. 

• A composite ESD . CESD records contain 
the ESD items for the module. There is 
a maximum of 15 ESD items per record on 
the output device. The first eight 
bytes of the CESD record contain con- 
trol information pertaining to the ESD 
items in the record. This information 
consists of the ESD ID of the first ESD 
item and the number of bytes of ESD 
items in the record. 



control record, or 



composite 



control/RLD record, preceding each text 
record . The RLD portion, if present, 
contains the RLD items used to relocate 



the previous text. 1 The control port 
may contain: 



ion 



1 . An end of segment (EOS) indication, 
if the following text record is the 
last text record of an overlay 
segment. 2 

2. An end of module (EOM) indication, 
if the following text record is the 
last text record of the module. 2 

3. The number of bytes of RLD informa- 
tion that follow, if it is a compo- 
site control/RLD record. 

4. The number of bytes of control 
information. 



1 If there is a large number of RLD items 
for the previous text, there may be several 
RLD records preceding the next text record. 
The last of these is a control/RLD record. 

2 If there are no RLD items for the last 
text record, the control record that pre- 
cedes the text contains the EOS or EOM 
indication. If there are RLD items, the 
EOS or EOM follows the text record. (See 
Figure 3.) 
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Figure 3. Linkage Editor Processing - Using Overlay and Test Options 
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The control portion also contains the 
IDs of the control sections in the 
following text record, the number of 
bytes of text for each ID, and a 
channel command word (CCW). The chan- 
nel command word contains the address 
assigned by the linkage editor to the 
first byte of that record, plus the 
total length of the record. This 
information is used by program fetch to 
read the following text. 

Text for each control section . Text 
records contain the code and data for 
the module. In overlay, the linkage 
editor produces two special types of 
text records, the segment table (SEG- 
TAB) and entry table (ENTAB) . The 
SEGTAB,, located in the root segment, is 
used by the overlay supervisor to keep 
track of the relationship of segments 
during execution. The ENTAB is a 



separate control section that may be 
created by the linkage editor in each 
overlay segment. An ENTAB is used by 
the overlay supervisor to determine the 
segment to be loaded when a segment not 
in the path is referred to. 

• A note list . The note list gives the 
location of each overlay segment in the 
output module library. 

Figure 4 shows the module structure when 
the scatter loading and test options are 
requested. With these options, the output 
load module contains : 

• SYM records. 

• A composite ESD. 

• A scatter/translation record used by 
program fetch to compute the relocated 
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Figure 4. Linkage Editor Processing - Using Scatter Load and Test Options 



addresses required for scatter loading 
the module into the main storage- The 
record contains a scatter table and a 
translation t a ble . The scatter table 
is a list of control section addresses; 
the translation table correlates the 
CESD entry for each control section 
with the address indicated in the 
scatter table. (When a load module in 
scatter format is processed again by 
the linkage editor, this information is 
ignored. ) 

Text for ecich control section, preceded 
by a control/RLD record describing it. 
(Any RLDs pertaining to a text record 
are contained in the control/RLD record 
that follows it.) 

An EOM indication that marks the end of 
the module. 



3) contains the 



The Appendix (Section 
format of each record type. 

MODULE ATTRIBUTES 



When the linkage editor generates a load 
module in a library (partitioned data set) 
it plcices an entry for the module in the 
PDS directory. This entry contains "attri- 
butes" describing the structure, content, 
and logical format of the load module. The 
control program uses these attributes to 
determine how a module is to be loaded, 
what it contains, if it is executable, 
whether it is executable more than once 
without reloading, and if it can be 
executed by concurrent tasks . 

Some module attributes can be specified 
by the programmer; others are specified by 



the linkage editor as a result of informa- 
tion gathered during processing. In the 
following list, attributes marked with an 
asterisk cannot be specified by the 
programmer: 



Reenterable. 



A reenterable module can 



be executed by more than one task at a 
time and cannot be modified by itself 
or by any other module during execu- 
tion; i.e., a task may begin executing 
a reenterable module before a previous 
task has finished executing it. 

• Serially Reusable . A serially reusable 
module will be executed by only one 
task at a time, and it will either 
initialize itself and/or it will 
restore any instructions or any data in 
the module that it alters during its 
execution. 

• Overlay format . A load module struc- 
tured for overlay includes a segment 
table (SEGTAB) to enable the overlay 
supervisor to load the proper segments, 
and at least one ENTAB to assist in 
passing control from one segment to 
another. If a load module has the 
overlay format attribute, the reenter- 
able, reusable, refreshable, hierarchy, 
and scatter attributes cannot be pre- 
sent. 

• Hierarchy format . When a HIARCHY 
statement is detected, the "number" and 
"name" operand values are used in 
building the scatter table and transla- 
tion table. The high-order byte of 
each CSECT address entry contains the 
hierarchy number that is included in 
the GETMAIN request for main storage 
for program loading. 
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• Test . If this module is an assembler 
language program and testing by the 
test translator is desired, this attri- 
bute can be specified. Test will cause 
SYM records to be written. If the TEST 
attribute is specified, the module can- 
not be reenterable or serially 
reusable. 

• Only loadable . This attribute indi- 
cates that the control program may load 
this module only via the LOAD macro 
instruction. 



necessary to receive relocation dic- 
tionary items when program fetch loads 
them into main storage. 



• Not editable . Indicates that the load 
module cannot be accepted by the link- 
age editor for subsequent processing. 
(For example, the programmer may drop 
the CESD from an output load module in 
order to conserve space on the library; 
such a load module cannot be repro- 
cessed by linkage editor.) 



• Scatter format. 



A load module in 



scatter format is suitable for block or 
scatter loading. The scatter- 
translation table and the relocation 
dictionary maintain logical linkage 
between scattered control sections 
when program fetch loads them into main 
storage. 

• *Block format . If neither the overlay 
nor scatter attributes are specified, 
it is implied that the module can only 
be block loaded. The control program 
will load the module only if enough 
contiguous main storage space is avail- 
able for the entire module. 

• * Executable . This attribute indicates 
that linkage editor did not find any 
errors that would prevent successful 
execution. If this attribute is not 
present the control program will not 
load the module. 



Symbol statements present . If a module 
produced by the assembler language 
translator is to be tested by the test 
translator, it may contain a testing 
symbol dictionary. In a load module, 
this dictionary contains the informa- 
tion from the symbol statement images 
that were input to linkage editor - 

Refreshable . A refreshable module can- 
not be modified by itself or by any 
other module during execution; i.e., a 
refreshable module can be replaced by a 
new copy during execution by a recovery 
management routine without changing 
either the sequence or the results of 
processing. (For details on recovery 
management, refer to the publication: 
IBM System/360 Operating System: Con- 
cepts and Facilities, Form C28-6535.) 



• Module contains one text record and no 
relocation dictionary records . This 
attribute indicates that the control 
program does not have to allocate main 
storage for relocation dictionary items 
when loading the module. It also indi- 
cates that the first text record is the 
last one; there is no control record 
following it. The entire module can be 
read by program fetch in a single read 
operation. 



• *Linkaqe editor assigned origin of 



first text record is zero. 



If this 



attribute is present, the first byte of 
instruction or data in the first text 
record is assigned to location zero. 



MAIN STORAGE HIERARCHY SUPPORT 

If Main Storage Hierarchy Support for 
IBM 2361 Models 1 and 2 is included in the 
system, the linkage editor produces load 
modules which can be loaded into either 

processor storage or IBM 2361 Core Storage 
by the control program. If the HIAR param- 
eter is specified in the PARM field of the 
EXEC statement, the linkage editor is ini- 
tialized to accept the HIARCHY control 
statement. This statement specifies the 
storage hierarchy (0 for processor storage 
and 1 for IBM 2361 Core Storage) into which 
the CSECTs identified in the statement are 
to be loaded. 



♦Entry point assigned by linkage editor 
is zero , Indicates that the entry 
point is at the first byte of the 
module. 



• *No relocation dictionary items pres- 
ent . Indicates to the control program 
that no allocation of main storage is 



MAJOR DIVISIONS OF LINKAGE EDITOR 

Linkage editor processing consists of 
five sequential operations : 



1. 
2. 
3. 
4. 
5, 



Initial processing. 
Input processing. 
Intermediate processing. 
Second pass processing. 
Final processing. 
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INITIAL PROCESSING 

Initial processing begins when the con- 
trol program passes control to the linkage 
editor. During this operation, the linkage 
editor prepares for all subsequent opera- 
tions. The initial processor: 

• Uses data management facilities to open 
data sets to be used during linkage 
editor processing. 

• Interprets the options and attributes 
specified by the programmer and saves 
them in an all purpose table (APT) . 

• Uses task management facilities to 
obtain main storage space for internal 
tables, work areas, and input/output 
buffer areas used in linkage editor 
processing. 



After initial processing, 
passed to the input processor. 



control is 



the output module are written on the output 
module library (SYSLMOD). 



FINAL PROCESSING 

Final processing completes the library 
directory entry for the output load module 
and places it on the output module library. 
If the module is structured for overlay, 
the final processor writes out on SYSLMOD a 
note list that indicates the location of 
each segment in the output module library. 
If any coded diagnostic messages were writ- 
ten out on SYSPRINT during linkage editor 
processing, a directory explaining these 
coded messages is written. If specified, a 
module map or cross-reference table is 
produced. If a multiple execution of the 
linkage editor is specified, control 
returns to initial processing; otherwise, 
control is returned to the caller. 



INPUT/OUTPUT FLOW 



INPUT PROCESSING (FIRST PASS) 

All input to the linkage editor is 
processed during the first pass. Input 
records are read,, checked for validity, 
identified, and processed as required. The 
text and RLD items that are to be part of 
the output load module are written on the 
intermediate data set (SYSUT1). Linkage 
editor control statements are interpreted 
and processed and the CESD is built in main 
storage. SYM records in the input are 
gathered and written out directly on the 
output device as part of the output load 
module. After all input has been received 
and processed, control is passed to inter- 
mediate processing. 



INTERMEDIATE PROCESSING 

Intermediate processing consists basi- 
cally of two operations: address assign- 
ment and intermediate output processing. 
Relative machine addresses are assigned to 
all external symbols that are to be con- 
tained in the output load module, to the 
module entry point, and also to any alter- 
native entry points defined by the user 
with ALIAS statements. The intermediate 
output processor places the CESD and, if 
required, the SEGTAB or scatter translation 
table in the output module library. 



SECOND PASS PROCESSING 

During second pass processing, the text 
and RLD items are read from the intermedi- 
ate data set, address constants in the text 
are relocated, and the records that make up 



Four data sets must be specified for 
linkage editor processing; their ddnames 
and functions are: 

• SYSLIN . This is the "primary input 
data set," containing object modules 
and control statements. All input from 
SYSLIN must be in 80-column card image 
format. The SYSLIN source may be a 
card reader, magnetic tape, a direct- 
access device, or a concatenation of 
data sets from different types of input 
devices. 1 

• SYSPRINT . This is the "diagnostic out- 
put data set." Diagnostic messages, 
the module map, and the cross-reference 
table are written on SYSPRINT. (In the 
Sequential Scheduling System, the SYS- 
PRINT device is normally a printer or 
magnetic tape.) 

• SYSUT1 . This is the "intermediate data 
set. " Linkage editor uses this data 
set for temporary storage of text and 
RLD items being processed. SYSUT1 must 
be on a direct-access volume. 

• SYSLMOD . This is the "output module 
data set." It is a partitioned data 
set on a direct-access volume. SYSLMOD 
contains load modules; their attributes 
are described in the user's portion of 
the directory entry for the member. 

An additional data set, SYSLIB, is used 
by linkage editor if there are any automat- 
ic library calls to be processed. SYSLIB 



*-A concatenation of data sets cannot con- 
tain both object and load modules. 
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format" ; if it con- 

the DCB indicates 

(Load module records 



can be defined only as a partitioned data 
set. The members of SYSLIB can be either 
load modules or object modules (but object 
and load modules cannot be contained in the 
same PDS). When SYSLIB is opened, the 
linkage editor determines whether the PDS 
contains object or load modules by checking 
the format in the data control block (DCB). 
If the PDS contains object modules, the 
record format (RECFM) 
indicates "fixed (F) 
tains load modules, 
"unknown (U) format", 
are of variable length. ) If SYSLIB con- 
tains object modules, the linkage editor 
ignores the user's portions of the PDS 
directory entries for the object modules. 

Other data sets may be read by linkage 
editor when it processes INCLUDE or LIBRARY 
statements specifying ddnames. Data sets 
read into main storage with INCLUDE state- 
ments may be either sequential or parti- 
tioned. SYSLIB and data sets specified in 
LIBRARY statements for use by automatic 
library call must be partitioned. 

The attributes for the "execute linkage 
editor" job step are the attributes speci- 



fied on the EXEC statement. These attri- 
butes may be modified if a load module 
having different attributes is processed. 



Figure 5 shows the input/output flow. 
During the initial processing, SYSLIN, 
SYSPRINT, SYSUTl,, and SYSLMOD are opened. 
During input processing, the primary input 
is read from SYSLIN. If an INCLUDE state- 
ment is read in the primary input, the data 
set whose ddname is specified on the state- 
ment is opened, and is processed. 



At the end of all SYSLIN input, SYSLIB 
and any other data sets whose ddnames are 
specified on LIBRARY statements are pro- 
cessed through automatic library calls. 

If the TEST option has been selected, 
SYM records are written during input pro- 
cessing; text and RLD items are written 
sequentially on SYSUT1. The location of 
each text record on SYSUT1 is entered in a 
text note list. The location of each RLD 

note 



record on SYSUTl is entered in an RLD 
list . If either note list overflows, 
written out on SYSUTl. 



it is 
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SYSPRINT 




Figure 5. Input/Output Flow 



is read into main storage from SYSLMOD to 
be used in producing the module map. If a 
cross-reference table was requested, the 
RLD items are also read from SYSLMOD; at 
the end of final processing, SYSLMOD is 
closed. All other data sets are then 
closed and control is returned to the 
calling program, unless the SYSLIN input 
during input processing was terminated by a 
NAME statement. If a NAME statement termi- 
nated the primary input, control is 
returned to initial processing and SYSLMOD 
is opened for output. When a NAME state- 
ment is used to produce multiple load 
modules in a single execution of linkage 
editor, SYSLIN, SYSPRINT, and SYSUTl remain 
open for the entire execution. (A pointer 
in the DCB for SYSUTl is repositioned to 
the beginning of extent of SYSUTl after 
each load module is produced.) If neither 
a module map nor a cross-reference table is 
requested, SYSLMOD remains open for output. 



INTERNAL DATA FLOW 

A generalized representation of internal 
data flow during linkage editor processing 
is given in Figure 6. A pointer in the 
SYSLIN or SYSLIB read block indicates the 
input source from which data is to be read. 
The input data is then read in and proc- 
essed in the following manner: 



In intermediate processing, the CESD is 
written on SYSLMOD (unless the not editable 
attribute is indicated) . If a scatter 
table, translation table, or SEGTAB is 
required, it is also written on SYSLMOD. 
The note lists for the text and RLD items 
on SYSUTl are read into main storage. 



During second pass processing, text and 
RLD records are read into main storage from 
SYSUTl in the order of assigned addresses 
within each segment (using the note lists 
to find the records) and are written out on 
SYSLMOD. 



In final processing, the member name and 
any alias names are entered into the PDS 
directory entry of the output load module, 
via the STOW macro instruction. If any 
coded diagnostic messages were written on 
SYSPRINT during linkage editor processing, 
a diagnostic message directory containing 
error message text is written out on SYS- 
PRINT. If a module map or cross-reference 
table was requested, SYSLMOD is closed, and 
then reopened as an input source. The CESD 



Input records from SYSLIN are read into 
the SYSLIN buffer . (SYSLIN contains only 
object modules.) Object modules from SYS- 
LIB are read into the SYSLIN buffer, where- 
as load modules from SYSLIB are read into 
the load module buffer . During input proc- 
essing, SYM information is gathered in the 
load module buffer , text is gathered in the 
input text buffer , RLD records are proc- 
essed in the input RLD buffer , and ESD 
records are combined into the composite 
ESD. Text and RLDs are written out on 
SYSUTl, while SYM records are written 
directly on SYSLMOD. CESD, SEGTAB, and 
scatter/translation records are written out 
on SYSLMOD during intermediate processing. 
During second pass processing, any RLD 
items that were placed on SYSUTl are read 
back into the second pass RLD buffer ; any 
text that was stored on SYSUTl is read back 
into the second pass text buffer . (Two 
second pass text buffers are used for 
input/output overlap.) For overlay 
modules, ENTAB RLD items are produced in 
the ENTAB RLD buffer . (The ENTAB itself is 
built in the second pass text buffer. ) 
After address constants in the text have 
been relocated, text, RLD, and ENTAB 
records are written out on SYSLMOD. 
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SECTION 2: DISCUSSION OF MAJOR DIVISIONS 



The following text and the associated 
flowcharts at the end of this section 
describe the major divisions of the 15K and 
18K versions of linkage editor E. Each 
major division is further subdivided and 
described to explain the general organiza- 
tion and operation of linkage editor. 

The major divisions of linkage editor E 
are shown in chart AA. 

• Initial processor. 

• Input processor. 

• Address assignment processor. 

• Intermediate output processor. 

• Second pass processor. 

• Final processor. 

The overall organization of linkage editor 
E is shown in Figure 7. 



INITIAL PROCESSOR 

The initial processor builds an all 
purpose table (APT) , which contains 
descriptions of other tables used by the 
linkage editor, and contains decision indi- 
cators that control linkage editor opera- 
tion. The APT remains in main storage 
throughout the linkage editing process and 
is the major communication area among 
internal functions. 

When the linkage editor receives control 
from the job scheduler, or from another 
program via a CALL (after execution of 
LOAD, LINK, XCTL, or ATTACH macro instruc- 
tion), control information may be passed to 
it. 1 This information includes the attri- 
butes and options that control linkage 
editor processing. When control is passed 
to the linkage editor from the job schedul- 



*The method of passing information to the 
linkage editor is described in the System 
Reference Library publication IBM System/ 
360 Operatin g Sy stem: Linkage Editor and 
Loader. 



er, the passed control information is the 
information contained in the operand field 
of the EXEC statement. The initial proces- 
sor interprets the control information, 
checks it for validity, and saves it for 
later use in linkage editor processing. 

A program that passes control to the 
linkage editor may provide a substitute 
list of ddnames to be used by the linkage 
editor in place of the standard names, and 
a name that is to be assigned to the output 
load module in the PDS directory. 

The 15K and 18K level E initial proces- 
sor (IEWLEINT) (Chart BA) operates in the 
following manner: 

• After the standard ddnames (or passed 
ddnames) have been entered into the 
data control blocks of the data sets 
used by the linkage editor, the initial 
processor opens all data sets except 
SYSLIB and SYSLMOD using data manage- 
ment facilities. (The SYSLIB DCB is 
used for automatic library calls or 
INCLUDE statements. It is opened dur- 
ing input processing only if there are 
any automatic calls or INCLUDE state- 
ments specifying it.) 

• The initial processor sets an "unlike 
attributes" indicator in the SYSLIN 
DCB. This indicates to the open rou- 
tine that SYSLIN may be a concatenation 
of data sets stored on different 
devices. 

• The attribute and option routine scans 
and analyzes the control information 
that was previously passed in a list to 
linkage editor. The processing options 
requested by the user and the attri- 
butes to be assigned to the output load 
module are compared against an option 
table and noted in the all purpose 
table. When mutually exclusive attri- 
butes are specified for a load module, 
the linkage editor ignores the incom- 
patible attribute (refer to Table 1) . 
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Table? 1. Combinations of Module Attri- 
butes and Program Options 




Note : An X indicates incompatible attri- 
butes: the attribute that appears lower on 
the list is ignored. For example, to check 
the compatibility of XREF and NE, follow 
the XREF column down and the NE row across 
until they intersect. Since an X appears 
where they intersect, they are incompatible 
attributes. NE is ignored. 
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SYSLMOD is opened, and the allocation 
processor requests main storage space 
for internal tables, buffers, and work 
areas. The allocation processor issues 
a request for a minimum requirement of 
main storage space. The minimum value 
depends on whether or not the module 
being processed is structured for over- 
lay; it includes an amount to be used 
by data management functions. If suf- 
ficient main storage space is avail- 
able, the supervisor returns control to 
the allocation processor and the space 
exceeding the minimum requirement is 
divided among the tables and buffers. 
If sufficient main storage space is not 
available, the control program will not 
return control to linkage editor. 



INPUT PROCESSOR 



After initial processing, control is 
passed to the input processor. The input 
processor performs a control function; the 
operations performed depend on the nature 
of the input. The input type and input 
conditions are analyzed, and control is 
passed to the appropriate processing rou- 
tine. At the end of input, control passes 
to the intermediate processor. 



The 15K and 1 8K level E input processor 
(IEWLEINP) is shown in Chart CA; it 
operates in the following manner: 



The following paragraphs describe the 
allocation process in the level E version 
of the linkage editor. 



MAIN STORAGE ALLOCATION 
LEVEL E 



15K AND 18K 



To obtain the required main storage 
space, the allocation processor (ALOC) : 

1 . Determines the excess of main storage 
space allocated by the supervisor. 

2. Divides the total excess by the total 
weight factor . A weight factor is a 
ratio based on the individual main 
storage requirements of linkage editor 
tables that are not fixed in size. 

(Fixed tables have weight factors of 
zero.) The total weight factor 
depends on whether or not the module 
is structured for overlay. 

3. Multiplies the quotient obtained in 
step 2 (rounded to the nearest lower 
integer) by the weight factor for each 
table and adds the result to the 
minimum requirement for the table. 
This is done for all tables and buf- 
fers used by the current module. 

H . Divides the total byte count for each 
table by the number of bytes per 
entry, and saves the result in the all 
purpose table. 

5. Computes the addresses for the tables. 

6. Releases excess main storage space, 
noting the last address used. 



When the required main storage space has 
been allocated, tables are initialized, and 
control is passed to the input processor. 



• Each input record is read, using one of 
two read blocks. The first read block 
contains the address of the SYSLIN 
module buffer, the address of the SYS- 
LIN DCB, and the block size and logical 
record length. The second read block 
contains the address of the buffer for 
library records (object module buffer 
or load module buffer) , the address of 
the library DCB, and the block size and 
logical record length. A pointer is 
used to indicate which read block is to 
be used for the input record. Initial- 
ly, the pointer is set to the SYSIIN 
read block. If input is to be read 
from a library, the include processor 
(Chart CO) or automatic library call 
processor (Chart CP) may move the 
pointer to the library read block at 
any end-of-data condition. The reading 
of input is therefore not restricted to 
a particular DCB and buffer. 



If SYSLIN is a concatenation of data 
sets, the current READ is reissued when 
a data set boundary is crossed. 



Control is given to the control state- 
ment scanner (Charts CL and CM) for all 
object module records whose first 
column character is a blank, provided 
that the record is not encountered "in 
module. " (Control statements encoun- 
tered within a module cause an error 
indication.) 



Control is given to either the object 
module processor (Chart CB) or load 
module processor (Chart CC) , depending 
on the input module type. (All input 
via include or automatic library call 
is identified by record format. F 
format indicates object modules; U for- 
mat indicates load modules. Only 
object modules are read from SYSLIN.) 
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• At any end- of- input (from SYSLIN or 
SYSLIB) , the input processor determines 
if control should be given to the 
include processor or to the automatic 
library call processor. The include 
processor is given control if more 
modules must be included before resum- 
ing normal processing. The automatic 
library call processor receives control 
if the NCAL option (no automatic 
library calls) was not selected and an 
end-of -input on SYSLIN has occurred. 
If the NCAL option was selected, con- 
trol is passed to the address assign- 
ment processor. 



If a NAME statement, which may indicate 
a multiple execution of linkage editor, 
was detected by the control statement 
scanner, processing proceeds as if an 
end-of-input had occurred on SYSLIN 
(the automatic library call processor 
receives control) . However, no end-of- 
input indication is made so that con- 
trol will be returned to the initial 
processor at the end of final 
processing. 



OBJECT MODULE PROCESSOR 

The level E object module processor is 
shown in Chart CB. Object module proces- 
sing consists essentially of three 
operations: 



1 . Determination of record type. 

2. Setup of general registers. 

3. Special event processing. 



The record type is determined by examin- 
ing columns 2 through 4 of each logical 
input record. For each record type, con- 
trol is passed to an associated processor, 
as follows: 



Type 


Processor 


Chart 


SYM 


IEWLCSYM 


CD 


ESD 


IEWLCESD 


CE,CF,CG 


TXT 


IEWLERAT 


CH,CJ 


RLD 


IEWLERAT 


CH,CI 


END 


IEWLCEND 


CK 



• If an end-of-input occurs on SYSLIN, 
but no valid input was received, con- 
trol is passed to the final processor 
(Chart GA) to terminate linkage editor 
processing. 



The general registers are loaded with 

input record information to be used by the 

selected processor, as described in 
Table 2. 



Table 2. General Register Information - Object Module Processing 

r r 



Input Record Type 
(See Appendix A for(- 
Record Formats) 



General Register 

T 



SYM 



h- 



SYM Statement 
byte count 



Address of SYM 
statement in 
buffer 
H 

Address of first 
byte of ESD in 
buffer 



ESD 



Number of bytes 
of ESD informa- 
tion 



ESDID of first 
ESD item on 
statement 



-+- 



TXT 



Assigned address 
of first byte of 
text 



Number of bytes 
of text informa- 
tion 



-+ 



-+■ 



ESDID of CSECT 
to which text 
belongs 



Address of first 
byte of text in 
buffer 



■+- 



RLD 



h~ 



Number of bytes 
of RLD informa- 
tion 



Address of first 
byte of RLD in 
buffer 



-+■ 



-+■ 



END 



Absolute address 
of entry point 
on END statement 



Length of CSECT 
for which no 
length was given 
in ESD item 



ESDID Of CSECT 
containing entry 
point 



22 



Following is a description of special 
event processing: 



record) , and control is passed to an 
associated processor, as shown in 
Table 3. 



When an END statement is detected, the 
RLD and TXT processor is entered so 
that any data still contained in the 
input RLD buffer or the input text 
buffer can be written out on SYSUTl. 

If the TEST option is selected, the SYM 
records from the object module are 
gathered by the SYM processor in the 
load module buffer. When the first TXT 
statement in a module is encountered 
(or if no text statement has been 
encountered when the END statement is 
detected) , the SYM processor is entered 
so that the contents of the load module 
buffer can be written out on SYSLMOD 
(see Chart CD) . 

When control is returned from the ESD 
processor, indicators in the all pur- 
pose table are examined to determine 
if: 

1. A control section (SD, PC, or 
common) was indicated on the ESD 
statement. 

2. The TEST option was specified. 

If both conditions are met, the SYM 
processor is entered to block the ESD 
record with any other ESD records in 
the input text buffer. 

If a control statement continuation is 
expected and an object module record is 
read, an error condition occurs, and a 
coded diagnostic message is produced by 
the error logging routine. Normal 
object module processing is then per- 
formed on the record. 

If, during object module processing, a 
statement is encountered which is not 
one of the five acceptable types (SYM, 
ESD, TXT, RLD, or END), an error condi- 
tion occurs and a diagnostic message is 
produced by the error logging routine. 
The input record is then ignored. 



LOAD MODULE PROCESSOR 

The level E load module processor is 
shown in Chart CC. Load modules included 
in the input to linkage editor by the 
include processor or the automatic library 
call processor are processed in the follow- 
ing manner: 

• The input record type is determined by 
an identification field (byte 1 of the 



The parameter registers are loaded with 
input record information to be used by 
the selected processor, as described in 
Table 4. 



If the record is not identified as a 
TXT, CESD, Scatter/Translation, SYM, or 
CCW/RLD record, an error condition 
occurs, and a diagnostic message is 
printed out. The input record is 
otherwise ignored. 



If the TEST option was not specified on 
the EXEC statement, all SYM records are 
ignored. 

If an end-of-module indication is found 
in a CCW or RLD record, the END proc- 
essor performs cleanup functions and 
control returns to the input processor. 

When a CCW record is detected, the 
following TXT record is immediately 
read into the input text buffer before 
the TXT and RLD processor is entered. 

If the test option was specified on the 
EXEC statement and a SYM record is 
received, control is passed to the SYM 
processor to write out the record as 
test translation data from the load 
module buffer (see Chart CD) . 



•Table 3. Record Types and Associated 
Processors 

r t t t 

I Record Type | Identifier | Processor | Chart 



|TXT 


1* 




|IEWLERAT |CH,CJ 




|CESD 


| hex 


'20' 


|IEWCESD |CE,CF, 


CG| 


| Scatter/ 


1 




1 1 




| Translation | hex 


•10' 


| (Ignored) | 




|SYM 


|hex 


•40' 


| IEWLCSYM | CD 




|CCW 


|hex 


'01' 


|IEWLERAT |CH,CI 




| CCW/RLD 


|hex 


•03* 


|IEWLERAT |CH,CI 




|RLD 
L 


| hex 

- X 


•02' 


|IEWLERAT |CH,CI 
X X 


j 


r 








1 


| If end of 


module 


indication is on: 




l 








j 


r 


" T 




T T 


1 


|CCW 


| hex 


•OD' 


| IEWLCEND | CK 




| CCW/RLD 


| hex 


'OF' 


| IEWLCEND | CK 




|RLD 
L 


|hex 

- J. 


■OE' 


| IEWLCEND | CK 
X X 


J 



| *Identified by preceding control record.) 

L i 

The following paragraphs describe the 
functions, during object and load module 
processing, of the ESD processor, the TXT 
and RLD processor, and the END processor. 
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Table 4. General Register Information - Load Module Processing 

r — . T 



| Load module |- 
| Record Type 



General Register 

T 



h- 



SYM 



Zero 



4- 



CESD 



Byte count of £SD | ESDIB of first 
items in record j CESD item in 
J record 



Address of first 
CESD item in 
buffer 



4- 



4- 



ccw 



Assigned address 
of first byte of 
text in following 
record 



Level E-Byte count | ESDID of CSECT 
text in following j to which text 
record j belongs 



4- 



+ . 

Byte count of RLD | 
items in record j 

I 

±. 



RLD 



Address of first 
RLD item in 
buffer 



ESD PROCESSOR 

"When the object or load module processor 
detects an ESD record, it gives control to 
the ESD processor (Charts CE, CF, and CG) . 

The main function of the ESD processor 
is symool resolution. It combines the 
individual ESDs in the input to linkage 
editor into a composite ESD, which contains 
all symbols in the input which were not 
changed, deleted, or replaced. The ESD 
processor refers to a chained REPLACE/ 
CHANGE list (produced by the control card 
scanner) to determine which ESD items are 
to be changed, deleted, or replaced. The 
ESD processor also produces a renumbering 
tabl e (RNT) , which is used by the TXT, RLD, 
and END processors to translate the ESD ID 
of the input ESD items to CESD IDs. 



E SD R ecord Types 

Every object module in the input to 
linkage editor must contain at least one 
ESD item. An ESD item is created by a 
language translator whenever it finds a 
symbol that is defined for external use. 
In the assembler language, for example, ESD 
items are created whenever an ENTRY, EXTRN, 
COM, START, or CSECT statement, or a V-type 
address constant is found. An ESD item is 
created to define the beginning of each 
control section, and to define a common 
area. Each ESD item has a type assigned to 
it that indicates its 
types are: 



function. The ESD 



Section Definition (SD) 



Defines the 



beginning of a named control section. 

P rivate Code (PC) . Defines the begin- 
ning of an unnamed control section. 



• Labe l Definition ( LP) . Defines a label 
(symbol) whose location is defined 
relative to the location of the control 
section in which it is contained. An 
LD-type ESD item contains the ESD ID of 
the control section that contains the 
label. 

• Common (CM) . Defines a common area for 
which a main storage address is 
assigned during linkage editor process- 
ing. The area may be named or unnamed; 
an unnamed area is referred to as a 
"blank common" area. 

• Pseudo Register (PR) . Defines an area 
external to the output module, but 
referred to by it, for which main 
storage space is allocated at execution 
time. The linkage editor treats PR 
symbols as a block that is external to 
the program. The value assigned to 
each symbol is a displacement within 
this block. 

• External Referenc e (ER) . Refers to a 
symbol that is referred to but not 
defined within an input module. 



CESD Record Types and Subtype s 

A load module in the input to linkage 
editor contains at least one CESD record 
(240 bytes, maximum). The CESD record 
types are the same as for ESD records, with 
the following additions: 

• Null type . This indicates that the 
item is to be ignored in any reprocess- 
ing of the module by linkage editor. 

• Label Reference ( LR). This defines a 
label (symbol) within a control sec- 
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tion. An LR type CESD entry is num- 
bered; it contains the ESD ID of the 
control section entry in the ID/length 
field. An LR may be referenced direct- 
ly by an RLD item in the same module, 
whereas an LD may not. All LD items 
are changed to LR items during linkage 
editor processing (LDs are contained 
only in ooject modules, never in load 
modules) . 



changes the input ESD item symbol 
A to B. 



from 



Private Code (PC) Marked Delete, 



This 



is a CESD item created only for ENTABs 
and SEGTABs. PC- delete entries are 
placed in the renumbering table, indi- 
cating that associated TXT and RLD 
information is to be deleted. 

CESD items may also contain a "subtype." 
The subtypes are listed in the internal 
CESD format in Section 3. 

ESD Processing 

Upon receiving control from the input 
processor, the ESD processor saves the 
ESD ID of the ESD record, the number of 
bytes of ESD information, and the type 
field of the first ESD item. The current 
segment number is placed in the ESD, unless 
it is a PR type (PRs have an alignment 
value in the segment number field) . If the 
automatic library call indicator is on, the 
segment number is set to 1 so that called 
modules will be placed in the root segment. 
The ESD item is then processed according to 
its type, in the following manner: 

• If the ESD item is an ER, bytes 10, 11, 
and 12 are set to zero in the input 
buffer (either the object module buf- 
fer, the SYSLIN buffer, or the load 
module buffer) . Byte 10 must be 
cleared because the automatic library 
call processor uses it to indicate if 
automatic library calls have been proc- 
essed. Bytes 11 and 12 must be cleared 
because any nonzero data (including 
blanks) will be entered in the delink 
table if delinking is required for the 
symbol. If the input item is an ER 
item from an object module, the CESD 
subtype field is also reset to zero to 
indicate that there are no modifiers in 
the subtype field. 

• If a REPLACE/CHANGE function has been 
requested for the input module, the 
routine IEWLCRCG examines the 
REPLACE/CHANGE chain that was built in 
the CESD by the control statement scan- 
ner and makes the appropriate modifica- 
tions. For example, if the scanner 
received the statement CHANGE A (B) , 
the CESD contains a line for A, marked 
as a change statement item in the 
subtype field; the next line contains 
the symbol B. The ESD processor 



« If the ESD item is a PC, the CESD is 
not searched because each PC entry is 
treated as a unique entry. The PC is 
placed in the next available CESD line 
and is processed in the same manner as 
an SD. 

• If the ESD item is NULL, the renumber- 
ing routine is entered. (This routine 
is described in "Non-Resolution 
Processing" . ) 

• If the ESD item is an LD, the ESD 
processor changes it to an LR. The 
item is then processed as an LR. 
(There are some minor differences in 
processing LDs that have been changed 
to IRs; refer to "LR (or LD) Items." 
For this reason, the ESD processor sets 
an internal indicator when it changes 
the type to LR.) 



After determinin 
processor scans the 
symbol. If no ma 
resolution processi 
Chart CF. If the in 
a symbol in the CESD 
is performed as s 
Resolution processi 
CESD entry for each 
bol; multiple occurr 
ESD symbol are li 
table (RNT) with po 
CESD entry. 



g the ESD type, the ESD 
CESD for a matching 
tch is found, non- 
ng proceeds as shown on 
put ESD symbol matches 
, resolution processing 
hown on Chart CG. 
ng results in only one 
unique input ESD sym- 
ences of the same input 
sted in the renumbering 
inters to the single 



NON-RESOLUTION PROCESSING (CHART CF) : If 
no matching symbol is found in the CESD, 
the input ESD item is processed as 
described in the following paragraphs. 

SD Items; If the input ESD item is an SD: 

• The freeline routine selects an empty 
line in the CESD. The line following 
the current line is chosen unless a 
previous CESD line is marked null. 
(Null lines are used whenever possible 
to save space.) 

• The ESD processor determines if auto- 
matic library calls are being proc- 
essed. If automatic library calls are 
being processed, an indicator is set in 
the type field of the selected CESD 
line. (If a module map was requested, 
this indicator is checked during module 
map processing. If the indicator is 
set, the control section is marked with 
an asterisk in the module map or cross 
reference table to indicate that it was 
obtained from a library during automat- 
ic library call processing.) 
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• A "write" indicator is set in the 
all-purpose table to note that SDs, 
PCs, or CMs were encountered in the 
input record. When control returns to 
the input processor, the write indica- 
tor is tested. If it is on and the 
TEST option was specified, routine 
IEWLCSYM will save ESD records contain- 
ing SDs, PCs, or CMs, block them into 
244-byte records (including four bytes 
of control information) , and write them 
out on SYSLMOD. 

• In any input object module the ESD 
processor saves the CESD line number of 
the first SD entry whose length is 
zero. The END processor uses this CESD 
line to enter the length specified on 
the END card. (Typical FORTRAN input 
has the control section length on the 
END card.) 

• The enter routine creates a CESD entry 
for the input ESD item; it moves the 
symbol, length, segment number, ID, and 
type into the selected CESD line. 

• The renumber routine places the line 
number of the new CESD entry into the 
renumbering table to provide a means of 
translating the input IDs to the new 
CESD IDs. For example, if the input 
ESD item has a line number (ESDID) of 3 
but the item is placed into the CESD at 
line 5, 5 is placed in the third line 
of the renumbering table. (For each 
input ESD line, except LD lines, there 
is a corresponding RNT line. The RNT 
contains information for the current 
module; it is set to zero at the end of 
each input module.) 

ER I t ems: If the input ESD item is an ER, 
it is entered in the CESD and renumbered as 
described above; no special processing is 
required. 

LR (o r LD) Items: If the input ESD item is 
an LR or LD: 



not renumbered. The enter routine 
places them directly in the CESD. If 
an LD is received before the SD to 
which it belongs, it is handled as an 
LR. 

PR Items : If the input ESD item is a 
pseudo register, the current segment number 
is not entered in column 12 of the ESD item 
(Chart CE) . Column 12 of a PR item may 
contain an alignment value which indicates 
that the PR must be aligned to a half-word, 
full-word, or double-word boundary. The PR 
is then processed by the freeline, enter, 
and renumber routines, as described pre- 
viously. 



CM Items : If the input ESD item is CM, a 
"common" indicator is set and the item is 
treated as a delete item. If the address 
that was assigned to the CM item by the 
language translator is not zero, it is 
saved in the delink table for later use. 
(Two CM items with the same identifying 
symbol may have different assigned address- 
es; therefore, the assigned address in the 
input must be subtracted from all address 
constants that refer to the CM items so 
that they are returned to their displace- 
ment value before relocation.) The CM item 
is then renumbered and entered into the 
CESD. 



RESOLUTION PROCESSING (CHART CG) : If a 
matching symbol is found in the CESD, the 
type fields of the input item and the 
matching CESD item are compared and resolu- 
tion processing is then performed. The 
following conventions are observed during 
resolution processing: 

1. Input PR items may match only PR-type 
entries in the CESD. If a PR-type 
input item matches a non-PR item in 
the CESD, it is not treated as a 
match; the CESD search for a matching 
PR item continues. 



•The LABEL 
processing an 
control secti 
the SD has 
that refer 
together in 
received. ( 
replace; the 
processed unt 
When the SD 
LRs are proce 
renumbered us 
so that it re 
SD. 



routine determines, when 2. 

LR if the SD for the 
on has been processed. If 
not been received, any LRs 
to that SD are chained 3. 

the CESD until the SD is 
The SD might be marked 
refore, the LR cannot be 
il the SD is received.) 4. 

is received all dependent 
ssed. Each LR ID field is 
ing the renumbering table 
fers to the CESD ID of the 



If the matching CESD item is marked 
"chained," resolution is performed on 
the item to which it is chained. 

If the CESD line is marked null, the 
match is ignored and the search con- 
tinues. 

If the CESD item is an ER produced 
from a REPLACE, CHANGE, OVERLAY, or 
ALIAS statement, or from the ddname 
field of an INCLUDE or LIBRARY state- 
ment, the match is ignored and the 
search continues. 



Since LDs are not referred to by RLDs, 
they are not numbered in language 
translator output; therefore, LDs are 



Matching items are processed in the 
following manner: 
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• If the input ESD item is CM, SD, or LR, 
and it matches an ER in the CESD, the 
input type replaces the type indicated 
in the CESD item. Non- resolution proc- 
essing is then performed on the input 
item. 

• If the input ESD item is an LR and it 
matches a CM, SD, or LR in the CESD, a 
"match" bit is set, indicating that a 
double symbol definition is possible. 
If the SD for the control section has 
been entered in the CESD and is marked 
for deletion, the label routine deletes 
the label; if it is not marked for 
deletion a "double symbol definition" 
message is produced. If the SD for the 
control section is not in the CESD, the 
LR is chained to the matching LR; when 
the SD is received, the LR is deleted 
or a double symbol definition is pro- 
duced, depending on whether or not the 
SD is being deleted. 



If an input PR 
CESD, the gre 
"constrictive" 
placed in the 
word alignment 
than full word 
more constricti 
The input PR en 
to the updated 



matches a PR in the 

ater length and the most 

boundary alignment are 

CESD entry. (A double 

is more constrictive 

alignment; full word is 

ve than half word; etc.) 

try is then renumbered 

PR entry in the CESD. 



• If an input SD item matches an SD entry 
in the CESD, automatic replacement of 
the control section occurs. The input 
SD item is entered into the CESD as a 
delete-type and is chained to the 
matching SD entry. (During second pass 
processing, the assigned address of the 
control section being replaced will be 
subtracted ("delinked") from the 
addresses of any non-branch type 
address constants that refer to the 
ER-delete entry.) The SD-delete item 
remains chained only while the module 
is being processed; the END processor 
will change the chained items to null- 
type entries. (Refer to "Delinking 
Non-Branch Type Address Constants.") 

• If an input SD item matches a CM entry 
in the CESD, the greater length is 
entered in the length field of the SD 
entry. If the program is in overlay, 
the common path routine scans SEGTAl to 
find the segment in the overlay 
structure that is common to both items 
and places the segment number in the SD 
entry. The SD item is then written 
over the CM line and renumbered. (This 
is referred to as "automatic promotion 
of common.") 

• If an input SD or CM item matches an LR 
in the CESD, a "double symbol 
definition" message is produced and the 



SD or CM item is entered in the CESD as 
a delete-type item and is chained to 
the matching LR entry, causing the SD 
or CM to be replaced. 



If the input item is CM, it may be 
"blank common." Blank common may match 
a PC-type CESD item because both con- 
tain blanks in the symbol field. In 
such a case, the match is ignored and 
the search continues. 

If an input CM item matches an SD or CM 
item in the CESD, the greater of the 
two lengths is entered in the CESD 
item. (The CESD type is not changed.) 
If the module is being processed for 
overlay, the segment number of the 
segment common to both the input item 
and the CESD item is also entered in 
the CESD item (automatic promotion of 
common) . 

Whenever an input ER item matches an ER 
in the CESD, both the type and subtype 
fields are examined; the ER items are 
then resolved in the following manner: 

1. If the subtype fields of both ER 
items are not marked, the input 
item is not entered into the CESD; 
the matching ER remains in the 
CESD and a pointer to it is placed 
in the renumbering table entry for 
the input item. 

2. If both items are marked "delete," 
the new ER is entered into the 
CESD and the old item remains 
there so that they can be delinked 
individually (in this case, the 
CESD may contain two ER items for 
the same symbol) . Delinking is 
described in "Second Pass Proc- 
essor. " 

3. If the input ER item is marked for 
deletion, but the ER item in the 
CESD is not marked delete, the 
input ER is chained to the match- 
ing ER in the CESD. The chained 
ER item remains in the CESD until 
the end of module is detected so 
that the delink value can be 
saved. 

4. If the input ER item is not marked 
for deletion and the ER item in 
the CESD is marked "delete" or 
"replace," the delete bit in the 
subtype field is cleared (delete 
is changed to replace) and the 
item is renumbered. If the match- 
ing ER item in the CESD is marked 
"no call" or "library member" it 
is marked "matched" before renum- 
bering. 
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5. If the input ER item is marked in 
the subtype field, but is not 
"delete" 1 or "replace," it is 
assumed to be "never call"; if the 
matching ER item in the CESD is 
"library member," routine IEWLCDCN 
removes the CESD item from the 
chain of library members and the 
input ER item is entered into the 
CESD and renumbered. 



TXT AND RLD PROCESSOR - 15K AND 18K LEVEL E 

When the input processor detects a TXT 1 
or RLD record, it gives control to the TXT 
and RLD processor, passing control informa- 
tion in the general registers. TXT proc- 
essing is shown on Chart CJ; RLD processing 
is shown on Charts CH and CI. 

TXT Processing 

The manner in which TXT records are 
processed depends on whether they are part 
of a load module or an object module. A 
load module contains records in a specified 
order. However, in an object module the 
records may not be in the proper sequence 
because the language translator may have 
created them out of order. (The restric- 
tions on linkage editor input are described 
in the Appendix under "Input Conventions.") 



Before any ciddress constants can be 
relocated within a control section of an 
object module, all TXT records must be 
placed in the proper order. This is done 
in the input text buffer. Whereas control 
sections vary in length, the text buffer, 
into which they are read has a fixed length 
(1024 bytes). Therefore, a control section 
longer than 1024 bytes must be divided into 
portions of 1024 bytes. (The last portion 
may be less than 1024 bytes.) Each divi- 
sion is called a "multiplicity." For exam- 
ple, a 4100-byte control section contains 
five multiplicities. 

When the first text record of an object 
module is read, the input text buffer is 
"established" for the ID of the text record 
and the multiplicity in which the first 
byte of text falls. The ID is 
"renumbered," using the renumbering table, 
so that it refers to the CESD entry for 
that control section in the output module. 
The TXTIOT routine enters this ID and 
muliplicity into the text I/O table. Input 
text records of the same multiplicity and 
ID are moved into the input text buffer at 
their proper location, relative to their 



1 Identified by the CCW/RLD record preceding 
the text record in a load module. 



position in that multiplicity, until a 
change of multiplicity or ID occurs. When 
the ID or multiplicity changes, the BUFTXT 
routine writes out the contents of the 
input text buffer on SYSUTl, and the buffer 
is established for the new ID or multi- 
plicity. 

If an input record contains text which 
spans two multiplicities, the first part is 
read into the buffer. BUFTXT then writes 
out the contents of the buffer onto SYSUTl 
and the remainder of the record is moved 
into the buffer, which is now established 
to reflect the second of the two multi- 
plicities. Whenever BUFTXT writes out the 
contents of the input text buffer onto 
SYSUTl, an entry is made in the text note 
list (for each entry in the text I/O table 
there is a corresponding entry in the text 
note list) . The text I/O table keeps a 
record of each occurrence of a multiplicity 
and ID which has been encountered in the 
input. The text note list contains the 
displacement of the record from the begin- 
ning of the text buffer and its relative 
track address (TTR) on SYSUTl. The text 
I/O table and the text note list will be 
used for finding the TXT on SYSUTl during 
second pass processing. The text note list 
may itself be written out on SYSUTl a 
maximum of three times if processing a 
large program causes it to overflow (a 
fourth portion may remain in main storage) ; 
in this case, the TTR of each part of the 
text note list on SYSUTl is entered into 
the text I/O control table . 

Since TXT records belonging to load 
modules have been previously processed, 
they are written out on SYSUTl as soon as 
they are read into the text buffer. 
Entries are made in the text I/O table as 
described above. If an input TXT record ID 
in a load module is marked for deletion or 
replacement in the renumbering table (RNT) , 
or contains an invalid ID, control is 
immediately returned to the object or load 
module processor. (The record is skipped, 
thereby deleting it.) 

Note: When the END statement of an input 
object module is processed, the object 
module processor gives control to the TXT 
processor so that the BUFTXT routine can 
write out any TXT items still in the input 
text buffer. This is called an "END state- 
ment purge." An input text buffer purge is 
not required at the end of an input load 
module. 



Processing Out-of -Order Text 

A load module contains records in a 
definite order. However, records in an 
object module may not be in the proper 
sequence because the language translator 
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may have created them out of order 1 . Such 
records may contain discontinuities in 
addresses (due to a reorigin or a disjoint- 
ed control section) , or they may not be 
contiguous (i.e., text of a given ID and 
multiplicity may be interspersed with text 
of other IDs or multiplicities) . The text 
processor must build records of contiguous 
text on SYSUT1 so that the second pass 
processor can place the text into its 
proper position, within its ID and multi- 
plicity, in the second pass text buffer. 



Each byte of the first occurrence of a 
given ID and multiplicity is read into the 
input text buffer as it is received. Dis- 
continuities and non- contiguous text are of 
no consequence at the first occurrence of 
an ID and multiplicity. However, once text 
of a given ID and multiplicity has been 
written out on SYSUTl, any subsequent text 
of that ID and multiplicity must be con- 
tiguous to be written out on SYSUTl within 
each text record. 



Text of a previously-written ID and 
multiplicity is read into the input text 
buffer until a discontinuity, or text of a 
different ID or multiplicity, is encoun- 
tered. The contiguous text in the buffer 
is then written out on SYSUTl. The discon- 
tinuous (or non-contiguous) text is then 
placed in the buffer. If this text rep- 
resents the first occurrence of an ID and 
multiplicity, the buffer is loaded without 
regard for discontinuities or non- 
contiguous text. If the text belongs to a 
previously-written ID and multiplicity, the 
text processor will again place only 
continuous text of that ID and multiplicity 
in the buffer. 

A record that contains non- contiguous 
text is called a "loose" record; a record 
that contains contiguous text is called 
"dense". The text note list entry for a 
dense record usually has a non-zero value 
in the displacement field. When the second 
pass processor reads back the text from 
SYSUTl into the second pass text buffer, it 
uses this displacement to place the text in 
its proper position within its ID and 
multiplicity. 



RLD Processing 

RLD processing basically consists of: 

1. Updating each set of relocation and 
position pointers (R and P pointers) . 



i-The restrictions on linkage editor input 
are described in Appendix A under "Input 
Conventions. " 



2. Processing each flag and address (FA) 
in the input item until the end of the 
record or the next item with an R and 
P pointer is detected. 



Each P pointer of an input RLD record 
refers to the ESD entry in the input module 
for the control section that contains the 
address constant. Each time a new P point- 
er (one referring to a different ESD ID) is 
detected, the BUFRLD routine writes out (on 
SYSUTl) all RLD items for the previous P 
that are in the RLD buffer . The relative 
track address of the record on SYSUTl is 
noted by entering it in the RLD note list . 
If the entry referred to by the P pointer 
is marked for deletion in the renumbering 
table, the RID items for that control 
section are not written out on SYSUTl 
because the associated text has been 
skipped. 

Each R pointer of an input RLD record 
refers to the ESD entry in the input module 
on whose value the address constant 
depends. The R and P pointers are updated, 
using the renumbering table. Before renum- 
bering, the R and P pointers refer to ESD 
entries of the input module that contains 
the RLD items. The pointers are renumbered 
so that they point to the proper entries in 
the CESD being created for the output load 
module. If the R pointer refers to a 
deleted ESD entry, delinking may be per- 
formed. If the assigned address of the 
symbol referred to by the address constant 
is zero, the address constant is not de- 
linked. (Normal relocation is performed.) 
When delinking is necessary, control passes 
to the ESD processor, which places an entry 
in the delink table and then returns con- 
trol to the TXT and RLD processor. The 
delink table entry contains the address 
(delink value) of the symbol being deleted 
and the CESD entry number of the identical- 
ly named symbol that is to replace the 
deleted symbol. 



The RLD processor also saves (in the 
renumbering table) the ID of the delink 
table entry for the deleted symbol, and 
sets a "delink value saved" indicator. The 
ID of the identically-named symbol and the 
ID of the new delink table entry are saved 
because they are later used to complete the 
delinking operation. The R pointer of the 
RLD item must be modified to refer to the 
delink table entry for the deleted symbol, 
but the original R pointer is needed to 
process any V-type address constants 
referred to in the RLD item. Therefore, 
the R pointer is not modified until the 
string of flag-address (FA) fields follow- 
ing the R and P pointers has been processed 
as described below. At that time, if the 
module is to be structured for overlay and 
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it contains V-type address constants 1 that 
refer to the symbol, the ID of the 
identically-named symbol is inserted into 
the calls list . 

Each FA field of the RLD record is 
processed as follows: 

• The high-order bit of the flag field is 
set to zero. 

• If the address constant is an A-type, 
the renumbering table entry referred to 
by the R pointer is checked to deter- 
mine if it is marked as a PR type. If 
it is a PR, the RLD flag field is also 
marked PR (because the second pass 
processor must handle PRs in a special 
manner) . If the renumbering table 
entry is not an ER, marked delete or 
common, the RLD flag field is marked 
for relative relocation . This indi- 
cates to the second pass processor that 
the difference between the origin of 
the control section in the input and 
the origin assigned by the linkage 
editor is to be used as a relocation 
factor for the value of the address 
constant. If the RNT entry is an ER, 
marked delete or common, the RLD flag 
field is not marked. This indicates to 
the second pass processor that the 
address constant is to be relocated by 
absolute relocation ; the second pass 
processor uses the linkage editor 
assigned address of the symbol in the 
output module as a relocation factor 
for the value of the address constant. 
(This procedure is described in the 
paragraph "Second Pass Processor.") 

• If the address constant is a 4-byte 
V-type ("branch-type"), and the program 
is in overlay, an entry is placed in 
the calls list, provided that the 
address constant refers across control 
sections (R not equal P) . The calls 
list is used by the address assignment 
processor to determine which segments 
require ENTABs, and the number of 
entries each ENTAB must contain. 

• For both A-type and V-type address 
constants, the multiplicity of the 
address field is determined and is 
saved in the RLD note list if it is 
lower than any previous multiplicity in 
the RLD record. The RLD note list is 
used during second pass processing to 



^-V-type address constants do not require 
delinking, but may oe in a FA string with 
A-type address constants that do require 
delinking (or other control sections in the 
same input module may contain A-type 
address constants that refer to the deleted 
control section) . 



read back RLD data from SYSUTl (each 
RLD note list entry contains the rela- 
tive track location (TTR) of an RLD 
record on SYSUTl) . The second pass 
processor uses the multiplicity field 
of the RLD note list entry to determine 
if the associated RLD record should be 
read back from SYSUTl for a given 
multiplicity of text. 



• When the last FA field in the string 
has been processed, all items in the 
string have been checked to determine 
if they require delinking. If any 
A-type address constants in the string 
required delinking, the R pointer for 
the string is modified to refer to the 
associated delink table entry. 

Table 5 shows the actions performed 
during RLD processing for each input flag 
format, and the format of the flags after 
RLD processing. (The "output" column shows 
the flag formats that are passed as input 
to the relocation routine of the second 
pass processor; refer to Table 6.) After 
all FA fields have been processed, the RLD 
processor determines if the input RLD 
record is part of an object module or a 
load module. 

• If the input RLD record is part of an 
object module, RLD items are placed in 
the RLD buffer and the next input RLD 
record is processed. The BUFRLD rou- 
tine writes out RLD data on SYSUTl 
whenever the RLD buffer is full or when 
there is a change in the P pointer. 
Each time the contents of the buffer 
are written out, an entry is made in 
the RLD note list; the entry contains 
the renumbered ID of the control sec- 
tion containing the RLD items, the 
number of bytes of RLD information, and 
the relative track address of the 
record on SYSUTl. (For a large pro- 
gram, the RLD note list may itself be 
written out on SYSUTl a maximum of 
three times. The TTR of each portion 
of the note list on SYSUTl is saved in 
the I/O control table.) When the END 
card of an input object module is 
processed, the object module processor 
gives control to the RLD processor so 
that the BUFRLD routine can write out 
any RLD items still in the RLD buffer. 
This is called an "END card purge." 

• RLD records in an input load module are 
read directly into the RLD buffer and 
are processed there, without moving 
them. When the RLD data is fully 
processed, it is written out on SYSUTl 
(provided that the control section to 
which they belong is not being 
deleted) . No RLD buffer piirge is nec- 
essary at the end of an input load 
module. 
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Table 5. Flag Field Processing 

r ir 



* Flag j Type 



Input 



OOOOLLST 



Not PR, 
ER, CM, or 
delete 



-+ 



Action Performed 
Marked for relative relocation 



Flag | Type 
*0100LLST|Relative 



Output 



OOOOLLST 



ER C02 f 
in renum- 
bering 
table) 



Marked for absolute relocation 



OOOOLLST 



Absolute 



OOOOLLST 

J. 

OOOOLLST 



Delete or 
CM COS') 



Marked for absolute relocation if assigned 
address of input item is zero 






PR roe') 



Marked as PR (displacement value) 



OOOOLLST I Absolute 



I 0010LLST |Pseudo 

Register 
Type 1 



OOOOLLST 



Delete or 
CM 



Marked "delink value saved" if assigned 
address of input item is not zero 



♦1000 



Delink 



0001LLST 



Type is 

not 

checked 



RLD is marked branch-type 



0001LLST 



Branch 






0001LLST 

or 
♦1001LLST 



Delete 



Marked "delink value saved and other FA items 
in string exist that are non-branch type" and 
are being delinked 



*1000LLST 



Delink 



I— 



0010LLST 



Pseudo 
Register 

Type 1 

Type is 

not 

checked 



None - Remains as a PR (displacement value) 



0010LLST 



0011LLST 



Marked as PR (cumulative length) 



Pseudo 
Register 
Type 1 

0011LLST | Pseudo 

Register 
Type 2 



♦Internal types processed during second pass. 

*Refer to "RLD Input Record (card image)" and "RLD data" (load module) in Section 3: 
Appendix. 



END PROCESSOR 

When an END statement or the end of an 
input load module is detected, control is 
passed to the END processor (Chart CK). 
The END processor: 



Resets tables that were involved in the 

processing of the input module (such as 

the renumbering table) . 

Processes entry point information. 

Deletes any CESD lines marked CHAIN or 

DELETE, and keeps track of deleted 

lines. 

Enters in the CESD the length of a 

control section for which no length was 

specified in the ESD item (if the 

length is contained on the END 

statement),. 



CONTROL STATEMENT SCANNER 

When the input processor detects a con- 
trol statement (blank in column one) , it 
passes control to the control statement 
scanner (Charts CL r CM, and CN) . The 
control statement scanner analyzes the 
statement, detects any errors in format, 
checks for continuation of comments or 
operands, and scans a vector table to 
determine the appropriate control statement 
processor. Control is then passed to the 
INCLUDE, REPLACE, LIBRARY, CHANGE, INSERT, 
OVERLAY, ENTRY, ALIAS, NAME, SETSSI, or 
HIARCHY control statement processor. 

The general format for linkage editor 
control statements is shown in Figure 8. 
The control statement scanner interprets 
symbols enclosed in parentheses as "level 
1" symbols; symbols not enclosed within 
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parentheses are "level 0." ENTRY,, ALIAS, 
INSERT, and SETSSI control statement 
operands contain only level symbols. 
CHANGE statement operands always contain 
both a level symbol and a level 1 symbol. 
The operands of REPLACE, INCLUDE, OVERLAY,, 
and NAME control statements must contain 
level symbols, or both level and level 
1 symbols. LIBRARY statement operands may 
contain level 1, or both level and level 
1 symbols. The operation to be performed 
depends on the operand format. 



Operation 



Operand 



OPRTIONX a,..., b (c , d ,...), (e 



1-fH 1 



pi pi pi pi 



pi 



P2 

1 

L_g_J 

OPDO 


1 


OPD1 


P2 

1 

OPDO 


P2 

1 c 1 
OPD1 



P2 



d_l 



L_b_.J L 
OPDO OPD1 

P2 



I 1 L_£._l 

OPDO OPD1 



Before ReadE 
Processing 
"After Read!" 
Processing 



Figure 8. Control Statement 
Operation 



Scanner 



The control statement scanner searches a 
vector table for the operation symbol to 
determine the associated control statement 
processor. It then analyzes the operands 
using two work areas, "OPD1" and "OPDO," 
and two pointers, "pi" and "P2." OPD1 is 
used for level 1 operand symbols; OPDO is 
for level operand symbols. PI points to 
the operand symbol being analyzed; P2 
points to either OPDO or OPD1, depending on 
the level of the operand symbol referred to 
by PI. 

An operand symbol referred to by PI is 
placed by the READ 8 routine into the work 
area referred to by P2. Parentheses and 
commas control the switching of pointer P2 
between the work areas. For example, when 



a left parenthesis is encountered, P2 moves 
to OPD1 because a level 1 operand symbol 
will follow. When a comma,, blank, or right 
parenthesis is detected, the PROCENTY rou- 
tine passes control to the control state- 
ment processor that was previously found 
during the search of the vector table. 

Control Statement Processors 

When the operand symbols have been read 
into work areas OPDO and OPD1, control is 
passed to the control statement processor 
at the saved entry point. Scanning of the 
control statement resumes when the control 
statement processor returns control. The 
individual control statement processors are 
described in the following paragraphs. 



INCLUDE STATEMENT PROCESSOR: 



The include 

builds a chain in the 

Each item in 

next 



statement processor 

CESD of items to be included 

the chain contains the address of the 

item in the chain (in the chain/address 

field - bytes 9, 10, and 11). The last 

item in the chain contains zeros in this 

field. 

Chained include items have two kinds of 
subtypes: "include with pointer" and 
"include without pointer." In Figure 9, 
the statement INCLUDE M defines M as a 
sequential data set. The include statement 
processor creates an entry for the ddname M 
in the CESD with the subtype "include 
without pointer." 

In the statement INCLUDE LIBX (A), A is 
defined as a member of a PDS. The include 
statement processor creates an entry for A 
in the CESD with the subtype "include with 
pointer." The pointer is in the chain 
pointer/chain ID field (bytes 14 and 15) ; 
it contains the CESD line number of the 
ddname LIBX. A single ddname, such as 
LIBX, may be referred to by several 
pointers. 

In Figure 10, the statement INCLUDE 
TEMP(A,B,C) indicates that A, B, and C are 
members to be included from library TEMP. 
Member B contains the nested statement 
INCLUDE LIBX(U,V,W); this is the last 
statement processed in member B. The CESD 
is shown at the time when the control 
statement scanner has read operemd V, but 
not W. The include statement processor has 
created a CESD line for operand V in the 
LIBX include chain. C is currently the 
last item in the TEMP include chain. When 
the control statement scanner reads operand 
W, the include statement processor enters a 
CESD line for W between V and C; this 
process is distinct from the one that 
actually searches the members U, V, and C 
on the library. (Refer to the paragraph 
"Include Processor.") At the time chosen 
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CESD 



Register 2 



All Purpose Table 








| 8A00 | 





■8A00 



M 



OPDO 



OPD1 



Symbol 


Type 


Chn Addr 
/Reverse 
Chain ID 


Seg 
No 


Sub 
Type 


Chn 
Pointer 
Chain 
Length/ID 


* M 


02 


00000000 




CO 





* ddname 

Figure 9. Include Statement Processing for a Sequential Data Set 
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007D10 




DO 


04 


• 
U 


02 


007 D30 




DO 


19 


V 


02 


007 D60 




DO 


19 
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c 

• 


02 


000000 




DO 


04 


• 

* LIBX 


02 






B0 




• 












• 













ddname 



Figure 10. Include Statement Processing With Nested Members 



for this example, the data set member B is 
being read; data set member A has been read 
and therefore is no longer in the CESD as a 
member name, but data set members U, V, and 
C have not yet been read. 

The chained CESD entries created by the 
include statement processor are later pro- 
cessed by the include processor (Chart CO). 



O VERLAY STATEMENT PROCESSOR : The overlay 
statement processor maintains a record of 
the current segment number and updates it 
by one each time a new OVERLAY statement is 
encountered. The relationship of segments 
in an overlay tree structure is kept in 
SEGTA1 (see Figure 11). Entry n in SEGTA1 
contains the number of the segment that 
precedes the nth segment of the overlay 
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/"OVERLAY C 
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S- r | 
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/ OVERLAY a" 



^OVERLAY B 



/Overlay b' 



/"OVERLAY A 



I r- 
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Register 2 
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i i 





! 2 
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I 3 
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2 
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• 
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All Purpose Table 



Address of 
SEGTA1 



,_.J 



Starting Address of 
Overlay Chain 



Address of A 



> 



I c 



OP DO 



I I 

OPD1 



OVERLAY A 



OVERLAY 




OVERLAY A 



OVERLAY Cl OVERLAY C 
T" 1 

VERLAY B ! t 



CESD 



Note : In this example, card OVERLAY C has just been 
read. Name B is no longer in the chain. 

Figure 11. Overlay Statement Processing 
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tree structure (the next higher segment in 
its path) . The overlay statement processor 
creates a chain of overlay items in the 
CESD and updates SEGTM. If the level 1 
operand (REGION) is detected, the current 
region number is incremented by one, and a 
zero is entered as the previous segment 
number in SEGTA1. 



If an OVERLAY statement is encountered 
that refers to a node point higher in the 
overlay tree structure, all symbols identi- 
fying node points higher in the path are 
removed from the chain; their CESD lines 
are marked "null.™ For example, in Figure 
11, when the statement OVERLAY A is encoun- 
tered after segment 4, the CESD entry for 
symbol B is marked null and is no longer in 
the chain. If an OVERLAY B statement was 
encountered at the end of segment 5, a new 
node point would be established for B, and 
symbol B would again be entered in the 
CESD. 



HIARCHY STATEMENT PROCESSOR : The HIARCHY 
routine first determines whether the 
hierarchy number is valid. If it is inval- 
id, the statement is printed, an error 
message is written, and the remainder of 
the statement is ignored. If the number is 
valid, it is converted to binary and saved 
for the Scan routine. 



Processing of the statement continues 
with the collection of the next symbol (up 
to a comma or a blank) . The CESD is 
searched for this symbol; the location in 
the hierarchy table corresponding to the 
CESD item is set to the hierarchy number 
specified. (The hierarchy table is built 
during initialization if HIAR was specified 
on the EXEC statement. The hierarchy table 
consists of one byte per entry in a one-to- 
one correspondence with the number of items 
allocated to the CESD. The address of this 
table is kept in a full word in the all 
purpose table.) 
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If the symbol does not appear in the 
CESD, the symbol is entered in an unused 
entry in the CESD, marked external 
reference, and the hierarchy number is 
stored in the corresponding entry in the 
hierarchy table. This procedure is 
repeated for each additional symbol in the 
HIARCHY statement. 

The intermediate output routine uses the 
hierarchy table to place the hierarchy 
number associated with each CESD item in 
the scatter/translation table. 



INSERT STATEMENT PROCESSOR: 



The 



insert 

statement processor scans the CESD for the 
symbol indicated in the INSERT statement. 
If the symbol is found, the segment number 
field is changed to the number of the 
segment that contains the INSERT statement. 
If the symbol is not found in the CESD, a 
new ER-type CESD entry is created. In 



either case, the new CESD entry is marked 
"insert" in the subtype field, and the 
segment number of the INSERT statement is 
placed in the segment number field. 



REPLACE AND CHANGE STATEMENT PROCESSORS : 
The replace and change statement processors 
build a chain of CESD entries. Each entry 
to be replaced, changed, or deleted is so 
marked in the subtype field. The ESD 
processor examines the replace/change chain 
before processing any ESD item. Since a 
REPLACE or CHANGE statement applies only to 
the module that immediately follows it in 
the input, the replace- change chain is 
removed from the CESD at the end of the 
module. 

When a REPLACE statement or a CHANGE 
statement operand contains two symbols, 
such as CHANGE A (B) , A and B are entered 
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in consecutive lines of the CESD. Only the 
first line of the pair (the line for A) 
contains the address (in the chain address 
field) of the next item in the 
replace/change chain. 

NAME STATEMENT PROCESSOR: The name state- 
ment processor places an entry in the all 
purpose table containing the name under 
which the following input module is to be 
STOWed in the PDS directory. If the oper- 
and contains the level 1 symbol (R) , a bit 
is set to indicate that the module is to be 
STOWed as a replacement for a module of the 
same name. Another bit is set to indicate 
that a NAME statement was encountered; the 
input processor tests this indicator and 
terminates input operations for this load 
module if it is set. If a NAME statement 
is received from any input source other 
than SYSLIN, the error routine is entered; 
NAME statements are accepted only if they 
are in the primary input. 

SETSSI STATEMENT PROCESSOR: The SETSSI 
statement processor converts the eight 
bytes of hexadecimal information specified 
on a SETSSI statement to a 4-byte field, 
and enters it into the APT. During final 
processing, this information is entered 
into the system status index , a 4-byte 
extension of the user data area in the PDS 
directory. The index contains information 
describing the status of members in the 
library and is used for maintenance purpos- 
es. 

ENTRY STATEMENT PROCESSOR: The entry 
statement processor places the symbol spec- 
ified in an ENTRY statement in the all 
purpose table. The symbol will override 
any symbol specified in an END statement as 
the entry point for the module. 

ALIAS STATEMENT PROCESSOR: The alias 
statement processor creates chained CESD 
entries for a maximum of five alias names 
specified in ALIAS statements. During 
address assignment, these entries are used 
to build the alias table. 

LIBRARY STATEMENT PROCESSOR: The library 
statement processor creates chained CESD 
entries for the operands specified in 
LIBRARY statements; a chain is created for 
each distinct library. Each chain begins 
with a library ddname and contains all 
member names specified for the library (see 
Figure 12) . 

A member name specified in a LIBRARY 
statement can result in two kinds of ER 
subtypes: "matched library member" or 
"unmatched library member." If a CESD 
entry is created for a member name speci- 
fied in an input ER and also specified in a 
LIBRARY statement, it is called a "matched 
library member." However, if the member 



name was specified only in a LIBRARY state- 
ment, the entry subtype is "unmatched 
library member." 



INCLUDE PROCESSOR 

The include processor 
receives control when: 



(Chart 



CO) 



1. The control statement scanner has 
detected an INCLUDE statement and the 
include statement processor has built 
an include chain. 

2. The input processor has detected an 
end-of-input , and the "more includes" 
indicator in the all purpose table is 
on. 

The include processor chooses from the 
include chain the name of the next module 
to be included. It performs preparatory 
functions (OPEN, BLDL, and FIND) , using the 
library open (LIBOP) routine, so that the 
input processor can read in the module. 

The LIBOP routine (Chart CQ) : 

1. Sets an input pointer to the library 
read block , an area in main storage. 

2. Closes the SYSLIB DCB (unless it is 
open for a PDS currently being used) . 

3. Changes the data set organization 
field of the DCB from partitioned to 
physical sequential if a sequential 
data set is to be included, and 
updates the ddname field. 



Opens the DCB (unless 
already open and in use) 



the DCB is 



Tests the record format field (RECFM) 
in the DCB to determine if the includ- 
ed module is a load module (U format) 
or an object module (F format) . If it 
is a load module, the LIBOP routine 
sets the "load module" indicator in 
the all purpose table. This indicator 
is tested by the input processor to 
determine the type of module being 
read. 

Uses the BLDL macro instruction to 
obtain the attributes of the included 
module (if it is a load module) and 
may "downgrade" the attributes of the 
output load module in the APT accord- 
ingly. 

Uses the FIND macro instruction and 
the directory entry obtained from BLDL 
to set a pointer in the DCB to the 
first record of the member (if it is a 
load module) . 
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An example of include processing is 
given in Figure 13. The input pointer is 
set to the address of the library read 
block. The address of the current include 
item is conteiined in the all purpose table. 

Assuming that no includes have yet been 
processed, A will be the first item includ- 
ed. The subtype 'DO* indicates that A is a 
member of a partitioned data set. The 
pointer 000D refers to the data set DATA- 
SETX. Assuming that DATASETX is not cur- 
rently open and the SYSLIB BCB is not 
opened for another data set, the SYSLIB DCB 
is opened for DATASETX. (The RECFM field 
of the data set DSCB is merged into the 
DCB. ) Assuming that the RECFM field indi- 
cates U-formait, a load module indicator is 



set in the all purpose table, and a pointer 
to the load module buffer is placed in the 
licrary read block. The attributes of A 
are obtained, using BLDL, and the attri- 
butes specified on the EXEC statement are 
updated accordingly. (The attributes of 
the output load module may be downgraded as 
a result.) A pointer in the DCB is then 
set to the first record of the member, 
using the FIND macro instruction, and the 
"include initiated" indicator is set in the 
all purpose table. The chain pointer field 
of the CESD entry for A is then tested. 
Since, in the example shown, this field 
does not contain zeros, the "more includes" 
indicator in the all purpose table is set, 
and control returns to the input processor 
to read this data. 
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Notes: 

• The CESD shown in diagram B results from the CESD shown in diagram A after 
reading in three library cards. A chain with direct and reverse pointers is 
created for LIB1 and also for LIB2. 

• JOE and PETE were ERs (subtype 00) and became "matched library member" 
(subtype 03) . 

• SAM and MARY were not previously in the CESD. They are created as "unmatched 
library member" (subtype 02) . 

• The CESD shown in diagram C results from the CESD shown in diagram B after 
reading in an input module containing the ER MARY and the SD JOE. (Only the 
library chains are shown). 

• JOE is removed from the chain in diagram C, and the chain pointers are modified. 

• MARY becomes a "matched" subtype and will be called by the automatic 
library call processor (unless resolved by other input). 



Diagram C 

Figure 12. Library Statement Processing 



SAM remains "unmatched" and will be ignored by the automatic library call 
processor (unless matched in other input). 
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• Figure 13. Include Processing 



The input processor reads member A using 
the input pointer and library read block. 
Module A is then processed. When the end 
of module A is reached, the input processor 
again calls the include processor because 
the "more includes" indicator in the APT is 
set. 



When the include processor receives con- 
trol again, the chain address field of the 
CESD entry for A is used to find item B; 
item B is then processed in the same manner 
as A. Item A is deleted from the chain, 
and the CESD line is marked "null." 



Note: If the item to be included is a 
sequential data set (such as M, in Figure 
10), there is no chain pointer in the CESD 
entry. Differences in processing for this 
type of include item are shown in Charts CO 
and CQ. 



AUTOMATIC LIBRARY CALL PROCESSOR 

The input processor passes control to 
the automatic library call processor (Chart 
CP) at the end of SYSLIN input, or when a 
NAME statement has been detected (provided 
that the NCAL option was not specified and 
no more includes are to be processed) . 



The automatic library call processor 
performs two series of CESD scans. The 
first series of scans operates on unre- 
solved ERs specified on LIBRARY statements. 
It finds the first ddname that contains a 
pointer in the chain pointer field (bytes 
14 and 15) . Such an entry is the first 
item in a chain of members associated with 
this ddname; there is a distinct chain for 
each ddname that was specified on a LIBRARY 
statement. The second series of scans 
searches for external references net speci- 
fied on LIBRARY statements and attempts to 
resolve them by calling members of the same 
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name from SYSLIB. *- 

An example of automatic library call 
processing is given in Figure 14. Diagram 
A shows two library chains that were built 
in the CESD by the library statement proc- 
essor. In diagram B, an SD item for JOE 
has been entered into the CESD, resolving 
the reference to JOE. (JOE was removed 
from the chain by the ESD processor, and 

..he LIB1 chain ID now points to the line 
containing TOM.) The automatic library 
call processor operates on the library 
chains, as modified by the ESD processor 

diagram B) . 
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•Figure 14. Automatic Library Call Process- 
ing 

In the first series of scans, the CESD 
is searched for a ddname (type 02, subtype 
B0) with a chain pointer. The ddname item 
LIBI is found; its chain ID points to TOM. 
Because TOM is unmatched (subtype 02) it is 
not called and since TOM is the last item 
in the chain (0 in the chain ID field), the 
scan is resumed for another ddname with a 
chain pointer. LIB2 is found; its chain ID 
points to SAM. No call is issued for SAM, 
since it is unmatched. The chain ID of SAM 



^-SYSLIB is the standard library whenever 
the linkage editor is executed as a job 
step. If another program calls the linkage 
editor via the LINK macro instruction, the 
ddname of the standard library is passed in 
a parameter list. 



points to PETE, which is matched 
(indicating that PETE is an external ref- 
erence, and not just an operand of a 
LIBRARY statement) . The LIBOP routine 
opens LIB2 and uses the BLDL macro instruc- 
tion to obtain the attributes of PETE (the 
attributes of PETE are not obtained if the 
format is F) . A "BLDL attempted" indicator 
is set for PETE so that no other search for 
PETE will be made in the event of an 
unsuccessful BLDL or non-resolution of the 
ER for PETE by the member PE'T'E. LIBOP uses 
the FIND macro instruction to set a pointer 
in the SYSLIB DCB to the member PETE; 
control is then returned to the input 
processor to read in PETE. 

When the input processor returns control 
again to the automatic library call proc- 
essor, the scan for ddnames resumes at the 
beginning of the CESD, rather than at the 
CESD line where the scan was interrupted, 
because additional ddname items may have 
been entered at any available line in the 
CESD. (The input processor may have read 
in object modules with additional LIBRARY 
statements.) When the automatic library 
call processor reaches the last line of the 
CESD, it begins the second series of scans. 

During the second series of scans, the 
CESD is searched for "unmarked" external 
references (type "02*, subtype' 00 ') . These 
are ER items not specified on LIBRARY 
statements. In diagram B, the scan finds 
SIMPLE. Assuming that SYSLIB is the ddname 
for the standard library, SIMPLE is called 
from SYSLIB in the same way that PETE was 
called from LIB2. Every time the automatic 
library call processor receives control 
from the input processor during the second 
series of scans, it resumes the scan at the 
beginning of the CESD (because ER items 
from a library member may have been entered 
in any available CESD line) . 

When the automatic library call proc- 
essor completes the second series of scans, 
control is passed to the address assignment 
processor. 



ADDRESS ASSIGNMENT PROCESSOR 

At the conclusion of input processing, 
when all automatic calls have been proc- 
essed, control is passed to the address 
assignment processor (charts DA through 
DD) . The address assignment processor per- 
forms the following operations: 

• Closes the SYSLIB DCB if it was opened 
during input processing. It deletes 
CESD entries for ER items marked 
included, called, ddname, or overlay in 
the subtype field. These lines are 
marked "null" and are deleted if the 
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module is processed again in a subse- 
quent execution of the linkage editor. 

• Computes, for programs in overlay, the 
size of SEGTAB 1 , enters the size in the 
all purpose table, and places a private 
code delete entry for the SEGTAB in the 
CESD. The PC-delete type entry is 
deleted from the module if it is pro- 
cessed again by linkage editor. 

• Uses the ENTAB size determination rou- 
tine (Chart DB) to enter segment num- 
bers for label references in the CESD. 
If the program is in overlay, this 
routine also scans the calls list 
(built during RLD processing), entering 
pointers from one chain of calls to the 
next chain; determines the number of 
ENTAB bytes 2 for each segment; and 
places a PC-delete type entry in the 
CESD for each ENTAB. (Refer to "ENTAB 
Size Determination Routine.") 

• Scans the CESD and assigns temporary 
linked addresses to SD-, PC-, and CM- 
type entries. Each segment is consi- 
dered to be at a zero origin. The 
temporary starting address of each con- 
trol section is computed with respect 
to its location in the segment, rela- 
tive to the zero origin (plus any 
adjustments for boundary alignment). 
These addresses are temporary because 
the starting addresses of the segments 
must later be relocated with respect to 
their positions in the overlay tree. 
If the program is not in overlay (con- 
sists of a single segment) the 
addresses are final, because no further 
relocation by address assignment is 
necessary. 

• Computes the temporary relocation con- 
stant for each control section (the 
difference between the temporary linked 
address and the assigned address in the 
input) and places it in the relocation 
constant table (RCT) . If the program 
is not in overlay, these are the final 
relocation constants (relative reloca- 
tion factors). 

• Accumulates the length of each segment 
in the leftmost three bytes of an entry 
in the segment length table (SEGIGTH). 
The boundary alignment factor of the 
first control section in the segment is 
placed in the fourth byte of the entry. 

• Determines the address of each PR-type 
entry in the CESD, using the total 



= 24 



(4 



number of 



^SEGTAB size 

segments) . 

2 ENTAB size = 12 + (12 x number of unique 

downward calls per segment). 



length of all PRs previously encoun- 
tered,, plus the boundary alignment fac- 
tor. This address is placed in the 
CESD entry for the PR. The length of 
this PR is then added to the cumulative 
PR length. 



Processes the SEGLGTH table (if the 
program is in overlay) to determine the 
starting address of each segment, rela- 
tive to the beginning of the program. 
SEGTA1 is checked to find the proper 
location of each segment in the tree. 
SEGLGTH at this time contains the 
length of each segment. To determine 
the starting address of a segment, the 
length of all previous segments in the 
same path are added, together with any 
adjustments for boundary alignment. 
(Boundary alignment adjustment is de- 
termined by the last three bits of the 
address of the first control section in 
a segment.) This sum, minus the boun- 
dary alignment factor for the segment, 
is the segment relocation constant 
(SRC). The SRC is then placed in the 
rightmost three bytes of the SEGLGTH 
table. The sum of the SRC, the boun- 
dary alignment factor for the segment, 
and the segment length is placed in the 
leftmost three bytes of the SEGLGTH 
table entry for the segment. It is the 
length of the path of the segment 
(including the segment itself). At the 
completion of this process, the entry 
in SEGLGTH for each segment contains 
the cumulative length of its path; the 
longest of these lengths is the program 
length. 



• Perforirs a second scan of the CESD if 
the program is in overlay. The segment 
relocation constant in the SEGLGTH 
table is added to the temporary linked 
address in the CESD entry for the 
control section; this sum is the final 
linked address . The SRC is also added 
to the temporary relocation constant in 
the relocation constant table; this sum 
is the final relocation c onstant for 
the control section. 

• Makes a final scan of the CESD to 
assign a final linked address to each 
label reference. (If in overlay, this 
is the third scan of the CESD; if not 
in overlay, it is the second scan. ) 
The CESD entry for each LR contains a 
reference to the control section in 
which it resides. The relocation con- 
stant for that control section is 
located in the RCT and is added to the 
temporary linked address in the CESD 
entry for the LR. This sum, the final 
linked address for the LR, is placed in 
the CESD. 
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• Marks the program as not executable if 
there are still unresolved external 
references and if neither the no call 
option lor the LET option has been 
specified. 

• Uses the entry processor (Charts DC and 
DD) to build the alias table and com- 
pute an entry point for the program. 
(Refer to "Entry Processor.") 

ENTAB Size Determination Routi ne 

The ENTAB size determination routine 
computes the size of ENTABs so that the 
size of each segment in an overlay program 
can be determined and relative relocation 
factors can be computed for use by the 
second pass processor. The size is deter- 
mined by the number of downward calls, or 
calls across regions, to symbols that are 
not referred to by segments higher in the 
path of the calling segments. 



An example of the ENTAB size determina- 
tion routine is given in Figure 15. The 
overlay tree structure shown in the illus- 
tration consists of nine segments residing 
in two regions; all references between 
segments are made using V-type address 
constants. The ENTAB size determination 
routine: 



Scans the CESD for LR-type entries and 
enters their segment numbers. In 
Figure 16, item 6 is an LR item; its 
ID/length field points to the CESD 
entry for the control section in which 
it resides (line 3). The segment numb- 
er contained in line 3 (segment number 
3) is entered in the segment number 
field of the LR item. 

Scans the calls list, inserting chain- 
ing values that point from one group of 
R and P pointers to the next group. 
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Figure 16,. Processing of Alias Symbols by the ENTRY Processor 



• Scans the calls list, for each segment 
(starting with segment 1), to find 
symbols referred to by that segment. 
For each reference found, the type of 
call (upward, downward, or exclusive) 
is determined. If an ENTAB is required 
for the segment, its size is determined 
and control is passed to routine IEWL- 
CAD1„ which enters a PC-delete type 
entry for the ENTAB in the CESD,. Ref- 
erring to Figure 15, the segments are 
processed in the following manner: 

1. The calls list is scanned for P 
pointers that refer to control 
sections in segment 1. If one is 



found, the ENTAB size determina- 
tion routine examines the asso- 
ciated R pointers (which refer to 
referenced symbols) to determine 
the segment in which each 
referenced symbol resides. In 
Figure 16, the fifth P pointer 
refers to line 7 of the CESD,, 
which contains an SD-type entry 
for a control section in segment 
1. The associated R pointers 
refer to line 6 (symbol B in 
segment 3) and line 4 (symbol C in 
segment 5). For each reference, 
the type of call (upward, down- 
ward, or exclusive) is determined. 
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using SEGTA1 and the segment num- 
bers of the calling and called 
segments. In Figure 15, SEGTA1 
indicates that segment 1 is in the 
path of segments 3 and 5 ; there- 
fore, the calls from segment 1 to 
B and C are downward calls. This 
is noted in the downward calls 
list by entering segment number 1 
in the lines referred to by the R 
pointer (lines 6 and 4). Since 
segment 1 is the root segment, it 
must have an ENTAB,* the size of 
the ENTAB is determined and rou- 
tine IEWLCAD1 creates a PC-delete 
type entry for the ENTAB in the 
CESD. 

When the scan for segment 1 is 
completed, the ENTAB size deter- 
mination routine scans the calls 
list for P pointers that refer to 
segment 2. In Figure 15, the 
third P pointer in the calls list 
refers (via the CESD) to segment 
2. The associated R pointer 
refers to CESD line 6, which con- 
tains segment number 3. This 
indicates (via SEGTA1) a downward 
call from segment 2 to symbol B in 
segment 3. In this case, however, 
no entry is made in the downward 
calls list because it indicates a 
call to B in segment 3 from seg- 
ment 1, which is higher in the 
path of the calling segment (seg- 
ment 2). No ENTAB is required for 
segment 2 because the reference to 
symbol B in segment 2 can be 
resolved through the ENTAB entry 
in segment 1. 

The ENTAB size determination rou- 
tine scans the calls list for P 
pointers that refer to segment 3. 
In Figure 15, the fourth P pointer 
in the calls list refers to CESD 
line 3 (segment 3). The R pointer 
refers to CESD line 8 (segment 8). 
SEGTA1 indicates that the call 
from 3 to 8 is downward,, across 
regions, and the call is noted in 
the downward calls list. Segment 
3 requires an ENTAB because it 
contains a downward call to a 
symbol not referred to by a seg- 
ment in the path of the calling 
segment; the ENTAB size is deter- 
mined, and IEWLCAD1 creates a PC- 
delete type entry for the ENTAB in 
the CESD. 

The ENTAB size determination rou- 
tine scans the calls list for P 
pointers that refer to segment 4. 
In Figure 15, the first P pointer 
in the calls list refers to CESD 
line 9 (segment 4). The R point- 



ers refer to line 2 (segment 2) 
and line 8 (segment 8). SEGTA1 
indicates that the call from 4 to 
2 is upward, while the ceill from 4 
to 8 is downward across regions. 
The upward call is ignored because 
the address constant can be 
resolved directly to the 
referenced symbol. The downward 
call from 4 to 8 is noted in the 
downward calls list, replacing the 
previous entry for segment 3 
(because no segment with a segment 
number greater than 4 can have 
segment 3 in its path) . Since an 
ENTAE is required, the size is 
determined and a PC-delete entry 
is created in the CESD. 

This process continues until all seg- 
ments have been processed. The required 
ENTABs are built by the second pass proces- 
sor. (Refer to "ENTAB Creation" and "Relo- 
cation of V-Type Address Constants in 
Overlay.") 

Entry Processor 

The entry processor (Charts DC and DD) : 

• Enters into the alias table any alias 
symbols that were chained together and 
saved in the CESD by the alias state- 
ment processor. Each entry in this 
table consists of an 8-byte symbol 
field and a 2-byte ESDID field. For 
each saved alias symbol, the entry 
processor scans the CESD for a matching 
SD-type or LR-type entry. If no match 
is found, a zero is placed in the ESDID 
field of the alias table entry for the 
symbol. If a matching SD or LR entry 
is found, the ESDID of the alias entry 
in the chain is placed in the ESDID 
field of the alias table entry for the 
symbol. (See Figure 16.) The address 
assigned by linkage editor to the 
matching SD or LR and the ESDID of its 
control section are placed in the CESD 
entry for the chained symbol, and the 
type of the chained symbol is changed 
to null. 

• Determines whether the entry point was 
specified as an address on an END 
statement, or as a symbol on an ENTRY 
statement or END statement: 

1. If the entry point was specified 
as an address on an END statement, 
the assigned address is determined 
by either absolute or relative 
relocation. If the ID on the END 
statement referred to an ER which 
was resolved with an SD or LR, the 
address assigned by the linkage 
editor to the SD or LR is added to 
the address from the END statement 
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(absolute relocation). If the ID 
on the END statement referred 
directly to an SD or PC, the 
relocation constant for the SD or 
PC is added to the address from 
the END statement (relative 
relocation) . 

2. If a symbolic entry point was 
specified on an ENTRY statement or 
END statement, the CESD is scanned 
for a matching SD- or LR-type 
symbol. The address of the match- 
ing symbol is used as the entry 
point . 

3. If no entry point was specified, 
the starting address of the SD- or 
PC-type control section (not 
marked delete) with the lowest 
assigned address is chosen as the 
entry point- The entry point 
associated with the main name (not 
an alias) and all alias entry 
points must be in segment number 
one if the program is in overlay. 



INTERMEDIATE OUTPUT PROCESSOR 

The intermediate output processor (Chart 
EA): 

• Writes out the CESD on SYSLMOD in 
groups of 15 entries per record. 1 (The 
last record may consist of less than 15 
entries. ) 



• Builds a half ESP (HESD) , consisting of 
the last eight bytes of each CESD 
entry. (The symbol is deleted from 
each CESD entry to conserve main 
storage space during second pass pro- 
cessing.) The HESD is not complete at 
this time. Relative relocation factors 
are later moved into the HESD when the 
length/ID field is no longer needed. 
(The ID of each label reference is used 
in building the scatter and translation 
tables. ) 



Builds and writes out the segment table 
(SEGTAB), preceded by a control record 
describing it, if the program is in 
overlay. 1 - SEGTAB contains information 
required by the overlay supervisor. 



Builds a scatter table and a transla- 
tion table for a program that is to be 
scatter loaded and writes out scatter/ 



translation records in a form accept- 
able to program fetch at execution 
time. The scatter/translation informa- 
tion is written out on SYSLMOD in 
1024-byte records. The first four 
bytes of each record are used to iden- 
tify the records as scatter/translation 
information. Storage hierarchy desig- 
nations are included in the tables if 
the HIAR bit is set. If the length of 
scatter/translation information is 
greater than 1020 bytes, the last 1020 
bytes (plus four bytes of header infor- 
mation) are written out as the first 
scatter/translation record. The data 
in the last record may be 1020 bytes, 
or less. (See Figure 17.) 



Completes the HESD by moving in rela- 
tive relocation factors from the relo- 
cation constant table for SD-, PC- f 
CM-, or LR-type HESD entries. Each 
relocation constant is a 3-byte value; 
the value may be negative 2 because it 
is the difference between the address 
assigned to a symbol by the linkage 
editor and the address of the symbol in 
the input module. Unused HESD space is 
made available to the second pass RLD 
input buffer (by decreasing the start- 
ing addresses of the RLD buffer and the 
TXT and RLD note lists, which are 
located between the HESD and the RLD 
buffer) . 



Reads the TXT and RLD note lists into 
main storage if they were placed on 
SYSUT1 during TXT and RLD processing. 
(Each note list may have been written a 
maximum of three times on SYSUT1 for a 
large program. In this case, TTRs 
pointing to the locations of note list 
information are contained in the I/O 
control table.) 



Determines the control section contain- 
ing text with the highest ESD ID in the 
program (or in each segment, if the 
program is structured for overlay) , and 
the highest segment number of the seg- 
ments that contain text. (This infor- 
mation is necessary so that the second 
pass processor can determine when to 
set the end-of- segment or end-of-module 
indicator.) The highest ESDID is de- 
termined by scanning the text I/O table 
for the ESDIDs of control sections that 
contain text. This ESDID is entered 
into the high ID (HIID) table along 
with its associated segment number. 



^The CESD and control record are not writ- 
ten out on SYSLMOD if the "not editable" 
attribute is specified. 



2 If it is negative, an indicator is set in 
the HESD to note that it is in complement 
form. 
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SECOND PASS PROCESS OR 

After intermediate output processing, 
the second pass processor reads back TXT 
and RLD records from the intermediate data 
set (SYSUT1) into the second pass text 
buffer and second pass RLD input buffer . 
Address constants contained in the text are 
relocated and control/RLD records are 
created. The TXT and control/RLD records 
are then written out on SYSLMOD in a format 
that can be loaded by program fetch. The 
second pass processor also creates informa- 
tion required by the overlay supervisor and 
program fetch for the processing of an 
overlay load module; this information con- 
sists of ENTABs and associated RLD items 
used to relocate the address constants. 
The general operation of the second pass 
processor is described in the following 
paragraph. The method used to relocate 
address constants is described in "Reloca- 
tion of Address Constants" and "Relocation 
Routine. " 



SECOND PASS OPERATION 



15K AND 18K LEVEL E 



When the second pass processor (Charts 
FA through FE) receives control,, it per- 
forms the following operations: 

• The half ESD (HESD) table is searched 
for a PC- or SD-type entry to determine 
the ID of the first control section to 
be processed in the current segment. 
(The current segment is initially seg- 
ment number one.) The multiplicity is 
initialized to zero and the text input/ 
output table (TXTIOT) is then scanned 
for this ID and multiplicity; the entry 
containing this ID and the correspond- 
ing item in the text note list are used 
to find the location of that multipli- 
city of text on SYSUT1. 



• All text records that p*;rtain to the 
current multiplicity are read from SYS- 
UT1 into the second pass text buffer. 
The second pass text buffer consists of 
two IK areas; each area cem hold a 
single multiplicity of text (1024 
bytes). Two areas (output text buffer 
1 and output text buffer 2) are used to 
provide for input/output overlap and 
processing of "split" address con- 
stants. When text is read in f it is 
placed in only one of these IK areas; 
simultaneously, text may be written out 
of the other IK area (unless a split 
address constant is being processed) . 
The length of text read into the buffer 
is determined by checking the residual 
byte count in the input/output block 
(IOB) . (Maximum size - rcjsidual byte 
count = size of record.) 

• All RLD records associated with the 
control section currently being pro- 
cessed are read into the second pass 
RLD input buffer . The RLD input buffer 
length is a multiple of 244; RLD reco- 
rds are read into it 2 44 bytes apart to 
simplify recognition of the beginning 
and end of RLD records when they are 
relocated. (Relocation is performed by 
record.) The second pass processor 
searches the RLD note list for the 
current ID, and uses the associated TTR 
to find the location of the RLD records 
on SYSTJT1. RLD records are read back 
from SYSUT1 only if the RLD note list 
entry contains a multiplicity equal to 
or lower than the current multiplicity. 
If all RLD records to be read in cannot 
fit in the buffer, those in the buffer 
are processed. The contents of the RLD 
input buffer are "compressed" by scan- 
ning the buffer and eliminating any 
record that has been completely pro- 
cessed. Additional RLD records are 
then read into the available space. If 
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sufficient space cannot be made avail- • A control record is written out on 

able, the last record in the buffer is SYSLMOD (the control information per- 

processed and overwritten until every tains to the text that follows it). 
RLD record has been read in and pro- 
cessed by the relocation routine. An 

overwritten record may contain RLD • The buffer relocation constant is corn- 
items for a later multiplicity of text; puted for all RLDs associated with the 
if it does, it must be read in again multiplicity of text in the second pass 
for that multiplicity. 
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text buffer. This constant is added to 
the address field of an RLD item to 
determine if an address constant is 
contained in the second pass text 
buffer. 

• The RLDs are relocated, using either 
relative or absolute relocation factors 

(refer to "Relocation of Address Con- 
stants") . As each RLD item is relo- 
cated, it is moved to the second pass 
RLD output buffer . The RLD output 
buffer can hold 30 8-byte RLD items. 
If an address constant has been relo- 
cated within the second pass text buff- 
er and its corresponding RLD item can- 
not fit in the RLD output buffer, the 
contents of the RLD output buffer must 
be written out. However, because the 
contents of the text buffer must be 
written out first, a "dummy" text reco- 
rd (whose size is the same as the 
relocated text record) must be written 
out to reserve space for the text on 
SYSLMOD. The contents of the RLD out- 
put buffer are then placed on SYSLMOD. 
The dummy record is written out only 
for the first overflow of the RLD 
buffer, for a given multiplicity of 
text. 

• When all RLDs pertaining to the text in 
the second pass text buffer have been 
processed, the text is written out on 
SYSLMOD. If a dummy text record was 
written, the text in the second pass 
text buffer will overwrite it, using 
XDAP ("execute direct-access program") , 
to maintain the proper output load 
module format. 

• If another multiplicity of text is to 
be processed for the same control sec- 
tion, the operations described above 
are repeated for the new multiplicity. 
The RLD items are written out in a 
control/RLD record after the text to 
which they pertain. (The control 
information pertains to the next text 
record to be placed on SYSLMOD; the 
RLDs pertain to the previous text.) 

• When control sections for all segments 
of the output module have been pro- 
cessed (determined via the "high ID" 
indicator in the HESD type field and 
the "last segment of text" indicator in 
the all purpose table) , the second pass 
processor sets indicators in the last 
control/RLD record to mark it as the 
end of the module. The control/RLD 
record is written out on SYSLMOD, and 
control is passed to the final 
processor. 

Note: If the output load module is to 
be structured for overlay, the second 
pass processor creates a list of rela- 



tive track addresses (TTR list) to be 
used by program fetch when it loads the 
segments into main storage for execu- 
tion. The TTR list contains one entry 
for each segment in the overlay load 
module. Each entry contains the rela- 
tive track address of the first record 
(control record) of a segment, except 
for the first segment, which contains 
the relative track address of the first 
text record. The second pass processor 
also produces a PC-type control section 
containing ENTAB entries in each seg- 
ment where the text requires them. 
This process is described in the para- 
graphs "ENTAB Creation" and "Relocation 
of V-Type Address Constants in Over- 
lay. " The second pass processor also 
creates the RLD records required by 
program fetch to relocate address con- 
stants contained in the ENTABs. 



RELOCATION OF ADDRESS CONSTANTS 



There are two types 
address constants: 



of relocatable 



1. Branch type, such as DC V (X) . 

2. Non- branch type, such as DC A (X) . 

The value of a branch type or non-branch 
type address constant depends on a symbol 
in the CESD. To adjust an address constant 
to its proper value in the output load 
module, the linkage editor uses an absolute 
or relative relocation factor. The abso- 
lute relocation factor is the address 
assigned by linkage editor to the symbol on 
which the value of the address constant 
depends. The relative relocation factor is 
the difference between the address assigned 
to the symbol by linkage editor and the 
address of the symbol in the input module. 
The relative relocation factor may be posi- 
tive or negative. The absolute and rela- 
tive relocation factor of each symbol in 
the CESD is computed during address assign- 
ment and is saved in the half ESD (HESD) . 

Relocation of Non-Branch Type (A-Type) 
Address Constants 

A relative relocation factor is used for 
a non-branch type address constant if the 
symbol on which its value depends is in the 
same input module as the control section 
that contains the address constant. (The 
address constant and the symbol it refers 
to were assembled or compiled together, or 
were previously processed together by link- 
age editor.) An example of relative relo- 
cation of non-branch type address constants 
is shown in Figure 18. Since the address 
of DICK is known, the language translator 
places it in the value of the address 
constant. DICK is a known value prior to 
linkage editor processing (not an external 
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reference in the input) ; therefore, a rela- 
tive relocation factor (+1000) is used to 
relocate DICK during linkage editor 
processing. 

An absolute relocation facto r is used 
for a non-branch type address constant if 
the symbol referred to by the address 
constant does not have a defined value 
within the same input module. (The R 
pointer of the RLD item refers to an 



external reference.) An example of abso- 
lute relocation of a non-branch type con- 
stant is shown in Figure 19. In this 
example, the value of SAM is unknown when 
input module 1 is processed by the language 
translator; therefore, zeros are placed in 
the value of the address constant. During 
second pass processing, the absolute relo- 
cation factor (the linkage-editor-assigned 
address) is used to relocate the address 
constant. 
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Figure 18. Non-Branch Type Address Constants - Relative Relocation 
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(Note that the relative relocation factor of 
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•Figure 19. Non- Branch Type Address Constants - Absolute Relocation 
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Figure 20 shows the use of both a 
relative relocation factor and an absolute 
relocation factor in relocating a symbol. 
Two input modules are to be processed by 
linkage editor. Input module 1 contains a 
non- branch type address constant whose 
value depends on the symbol PETE; PETE is 
an external reference in the same module. 
The language translator has assigned a 
value of +10 to the address constant. The 
R pointer of the RLD item refers to the ER 
entry for PETE in the ESD; this entry 
contains zeros in the origin and length 
fields. The P pointer refers to the SD 
entry for the control section that contains 
the address constant. 

Input module 2 contains two control 
sections, BOB and PETE. BOB contains a 
non- branch type address constant whose 
value depends on PETE; since PETE has a 
defined value (300) in the same module, the 
language translator has used that value to 



compute the value of the address constant 
(PETE+10=310) . The R pointer of the RLD 
item refers to the SD entry for PETE in the 
ESD; the P pointer refers to the SD entry 
for BOB (the control section that contains 
the address constant) . 

During linkage editor processing, the ER 
and SD entries for PETE are merged into one 
CESD entry; the R pointers of both RLD 
items in the output module will refer to 
that entry. The RLD P pointer for the 
address constant in control section BILL 
will refer to the SD entry for BILL; the P 
pointer for the other address constant will 
refer to the SD entry for BOB. In the 
output module, both address constants will 
contain the same value. Since the R point- 
er of the RLD item in input module 1 refers 
to an ER-type ESD entry in that module, it 
is marked for absolute relocation; the 
absolute relocation factor for PETE (+500) 
is added to the value (+10) assigned by the 
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•Figure 20. Non-Branch Type Address Constants - Absolute and Relative Relocation 
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language translator. Since the R pointer 
of the RLD iteiri in input module 2 refers to 
an SD-type ESD entry in module 2, it is 
marked for relative relocation; therefore, 
during relocation the relative relocation 
factor for PETE (+200) is added to the 
value (+310) assigned by the language tran- 
slator. The relocated value for both 
address constants is 510. 

Relocation of all non-branch type 
address constants requires an addition or 
subtraction of the relocation factor to or 
from the value of the address constant in 
the text of the input module. (Addition or 
subtraction is specified in the flag field 
of the RLD item for the address constant.) 

DELINKING NON-BRANCH TYPE ADDRESS CON- 
STANTS: A relative relocation factor can- 
not be used to relocate an A- type address 
constant that refers to a symbol in a 
control section being replaced. Since the 



address constant has been previously relo- 
cated (by a language translator or by 
linkage editor) , it contains the value of a 
symbol being replaced; therefore, the value 
of that symbol must be subtracted from the 
value of the address constant. This proc- 
ess is called delinking . In delinking, an 
address constant is reduced to the value it 
would have contained if it referred to an 
external reference in the input module. 
After delinking, the address constant con- 
tains the value required for proper reloca- 
tion, should the replaced symbol appear 
later in the input, in another control 
section. Delinked address constants are 
treated like address constants whose values 
depend on external references. (Absolute 
relocation factors are used in relocating 
them. ) 

Delinking of an A-type address constant 
is shown in Figure 21. Input load modules 
A and B both contain control section SAM. 
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SD 


* 
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BILL 


SD 


*1000 




800 




SAM 


SD 


*1800 
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JOHN 


LR 


*1850 




3 




700 
800 


JOE 
R 


** 1900 

j^ecr 

DC AIIOHN-f-50) 
DC V (Bltt) 1000 
P Flag Address 




2 


1 


1C 


800 




4 


1 


OC 


700 


1000 
1630 


BILL 
R 


+1900 
DC AUQMN-F5C} 
P Flag 


Address 




H 


2 | 0C | 


1350 


1800 
1850 


SAM 
JOHN 



fESD 



RLD 



RLD 



* Values are derived from HESD. 
** 1100 + 800= 1900 

* 120 - 70+ 1850= 1900 
Notes: 

• A relative relocation factor is used to relocate the address constant A(JOHN+50) in 
control section JOE, because JOE and SAM are in the same module. 

• The address constant A(JOHN+50) in control section BILL must be delinked because it 
was resolved with the symbol JOHN in the replaced control section SAM. The old 
value of JOHN must be subtracted from the value of the address constant before it can 
be relocated (using the absolute relocation factor) to the new value of JOHN in the 
output load module. 



Delink Table 



0004 


000070 



HESD 



Type 


Absolute Reloc Fact 


Seg No 


Relative Reloc Fact 


00 
00 


000000 


01 


000000 


001000 


01 


000280 


00 


001800 


01 


000800 


03 


001850 


01 


000800 



Figure 21. Example of Delinking 
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During linkage editor processing, the first 
occurrence of control section SAM is 
accepted, while the second occurrence is 
deleted through automatic control section 
replacement. 

Control section BILL in module B con- 
tains a reference to symbol JOHN in control 
section SAM. Since SAM in module B will be 
deleted, the address constant A (JOHN+50) in 
module B must be delinked so that it may be 
properly resolved with the symbol JOHN in 
module A. In delinking, the old value of 
JOHN is subtracted from the value of the 
address constant in BILL (120-70=50) . The 
absolute relocation factor for JOHN (1850) 
is then added to the delinked value of JOHN 
(50+1850=1900) . 



Relocation of V-type address constants in 
an overlay structure is discussed in the 
following paragraph. 



R ELOCATION OF V-TYPE ADDRESS CONS TANTS I N 

O VERLAY : If the output of linkage editor 
is to be an overlay load module, a 4-byte 1 
branch type address constant in the path of 
the symbol it refers to (but in a different 
segment) , or in a different region, will be 
relocated in a special manner. The value 
field of the address constant will contain 
the address of an ENTAB entry. The ENTAB 
entry will contain the address assigned by 
linkage editor to the symbol referred to by 
the value of the address constant. An 
ENTAB entry is created for a V-type address 
constant unless: 



DELINKING COMMON CONTROL SECTIONS: 



Common 



control sections (either blank common or 
named common) must be "delinked" by linkage 
editor. All references to common control 
sections are made by means of non- branch 
type address constants. If the assigned 
address of a common control section in the 
input to linkage editor is not zero, all 
such references must be delinked. Delink- 
ing is necessary because during linkage 
editor processing all blank common control 
sections are collected into a single con- 
trol section and all identically named 
common control sections are gathered into 
individual control sections; references to 
them from different input modules must be 
delinked so that they can be properly 
relocated with respect to the locations of 
the common control sections in the output 
module. 



Delinking adjusts the value of each 
address constant in a common control sec- 
tion so that it contains its correct dis- 
placement from the control section origin. 
The values of such address constants are 
then relocated so that they refer to link- 
age editor assigned addresses, using abso- 
lute relocation factors. 



Relocation of Branch Type (V - Type) 
Address Constants 



Only absolute relocation factors are 
used to relocate branch type address con- 
stants. Since a displacement is not 
allowed in the value of a V-type address 
constant, the absolute relocation factor is 
inserted in the value field during reloca- 
tion. (It is not added to or subtracted 
from the value assigned by the language 
translator, as described for A-type address 
constants.) Because the value of a V-type 
address constant is inserted, delinking is 
never necessary for such address constants. 



It is in the same segment as the 
symbol to which it refers. 



It refers 
region. 



to a symbol in another 



It also appears in a segment higher in 
the path. 



In case 3, an ENTAB entry already exists 
for the V-type address constant. (The 
entry was created when it was encountered 
in the higher segment.) Any recurrence of 
the V-type address constant in a lower 
segment is resolved to the existing entry. 
Whenever an ENTAB entry is created, it is 
noted in an entry list ; each item in the 
entry list contains the entry number of the 
referenced symbol in the HESD, the segment 
number of the calling segment, and the 
address assigned to the ENTAB entry by 
linkage editor. The ENTAB creation routine 
uses the entry list to build ENTAB entries. 
(Refer to "ENTAB Creation. ") 

When the second pass processor begins to 
process a segment, the entry list is modi- 
fied so that it contains only entries for 
segments higher in the path of the current 
segment. (In Figure 22, segment 4 is being 
processed; the entry for segment 3 is 
removed since it is not higher in the path 
of 4.) 



1 A11 address constants must be four bytes 
because the high-order byte is used by the 
overlay supervisor during execution. The 
number of the segment containing the 
address constant will be placed in the 
high-order byte of any V-type address con- 
stant resolved to an ENTAB entry. (The 
high-order byte must be zero if it is not 
resolved to ENTAB entry.) 
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Entry 



List 



HESD 
Entry 
Number 


Seg 
No 


Address 




1 






2 






3 











Next 
available 
line; 4 
wil I be 
entered 
here. 



Current 
Segment 



•Figure 22. Entry List Processing 



During relocation, each V-type address 
constant is examined to determine if an 
ENTAB entry must be created for it. The R 
pointer of the RLD item for the address 
constant is used to find the associated 
HESD entry; this entry contains the segment 
number of the symbol referred to by the 
address constcint. The relationship of this 
segment to the current segment is then 
determined, using SEGTA1. Depending on the 
relationship in SEGTA1, the address con- 
stant is relocated in one of three ways: 



the value of the address constant 
in the entry list item. 



and 



If neither ' of the two segments is 
higher in the path of the other, the 
call is either exclusive or across 
regions. If the two segments are in 
different regions,, and no ENTAB entry 
already exists for the symbol in the 
entry list, an ENTAB entry will be 
created and an entry is made in the 
entry list; the value field of the 
address constant is relocated to the 
address of the ENTAB entry, which in 
turn contains the relocated address of 
the symbol. If the two segments are 
in the same region, the call is exclu- 
sive. If there is an entry in the 
entry list for the symbol, the address 
constant is resolved through its ENTAB 
entry; if there is no entry for the 
symbol in the entry list, the call is 
an invalid exclusive call and the 
address constant is resolved directly 
to the symbol. (This usually leads to 
incorrect results during execution of 
the module.) 



ENTAB Creation 



If the segment that contains the sym- 
bol is higher in the path than the 
current segment, the call is upward 
and the address constant is resolved 
directly. (The absolute relocation 
factor of the symbol is inserted in 
the value of the address constant.) 

If the current segment is higher in 
the path than the segment that con- 
tains the symbol, the call is down- 
ward. The entry list is checked to 
determine if an ENTAB entry was pre- 
viously created for the symbol in this 
segment, or in a segment higher in the 
path of this segment. If an ENTAB 
entry for the symbol exists, its 
address (contained in the entry list) 
is placed in the value field of the 
address constant. If no ENTAB entry 
exists for the symbol, a new entry is 
placed in the entry list 1 and an ENTAB 
entry will be created by the ENTAB 
creation routine. (Refer to "ENTAB 
Creation.") The ENTAB entry will con- 
tain the address assigned to the sym- 
bol by linkage editor, and the address 
of the ENTAB entry will be placed in 



1 Whenever a line is added to the entry 
List, an RLD item is created in the ENTAB 
RLD buffer so that the address in the ENTAB 
entry can be relocated when the segment is 
loaded by program fetch for execution. 



The ENTAB creation routine uses the 
number of RLD items in the ENTAE RLD buffer 
to determine the number of ENTAB entries to 
be created for a given segment. The entry 
list is scanned for all entries that were 
created for the current segment; each of 
these entries contains the HESD entry numb- 
er for the corresponding symbol. The value 
and segment number of the symbol are 
obtained from the HESD and are entered into 
the ENTAB entry, along with standard infor- 
mation shown in Appendix A. 



ENTAB creation is shown in Figure 23. 
The V-type address constants referring to 
SAM and BILL in segment 1 meet the require- 
ments for building ENTAB entries. The ESD 
and RLD input to the second pass processor, 
and the overlay tree structure are shown in 
diagram A. During relocation, entries are 
created for SAM and BILL in the entry list 
(see diagram B) ; each entry contains the 
address of the ENTAB entry created for the 
address constant. 

In segment 1, location 136 of control 
section JOE contained a call to control 
section SAM before relocation. After relo- 
cation, location 136 contains the address 
of the ENTAB entry for SAM, and the high- 
order byte of the address constant contains 
the segment number of the calling segment. 
An ENTAB entry is created, in like manner, 
for BILL in segment 1 . 
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Diagram A. 
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1C 
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3 
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1C 
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JOE 
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DC V(SAM)* 


186 
236 


DC V(BILL)* 




wm, 




SAM 272 


Segment 2 


DC V(BILL) 







BILL 

Segment 3 
DC V(JOE) 



Input RLDs - Segment 1 



Structure with V-type address 
Constants. 
* Zero value assigned by the assembler. 



Diagram B. 



Output RLD Buffer 
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1 


1C 


136 


3 


1 


1C 


186 



Entry List 
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236 


1 3 


1 


248 



RLDs and Entry List after relocation for control section JOE. 



Entab RLD Buffer 






1 


ID 


240 






ID 


252 



Diagram C. 
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186 



236 
248 
260 



Segment 1 after processing by Second Pass Processor. 



JOE 

01000236 
DC ViSAMJ 

01000248 
DC ViBWrtX" 


47FF 0024 


00000 272 


02 


000000 


47FF 0012 
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000000 


Standard Last ENTAB E 
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Diagram D. 



272 



752 



Segment 2 after processing by Second Pass Processor. 



SAM 



02000248 
DC VJ£H±T 



Input RLD Buffer 
| 3 ]2 | 1C | 680 



Output RLD Buffer 

I 3 | 2 | 1C | 752 



Diagram E. 



Segment 3 after Second Pass Processing 



BILL 

00000036 
DC VUOfT 



Input RLD Buffer Output RLD Buffer 

I 1 13 1 1C I 690 I I 1 I 3 I 1C [~762~ 



•Figure 23. ENTAB Creation 



ENTAB RLD Buffer 



None 



ENTAB RLD Buffer 



None 



Entry List 



] c 



Same as after processing segment 1 



Entry List 



* Same as after processing segment 1 
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In segment 2, the address constant 
referring to BILL does not meet the 
requirements for building an ENTAB entry. 
(It is not in the path of the segment 
containing the symbol.) Therefore, no 
ENTAB is created in segment 2. The call 
from segment 2 to BILL in segment 3 is an 
exclusive call. Since a call to the same 
symbol appears in a higher segment common 
to 2 and 3 (segment 1) the address constant 
may refer to the ENTAB entry for BILL in 
segment 1. (This is determined by scanning 
the entry list for the HESD entry corre- 
sponding to the symbol BILL.) If a call to 
BILL was not contained in a common segment, 
the address constant DC V(BILL) in segment 
2 would be resolved using the value 
assigned by linkage editor to the syirbol 
BILL. 

In segment 3, the address constant is an 
upward call and is resolved directly. 

"Split " Address C on stan ts - Level E 

Since each of the two IK areas of the 
second pass text buffer can hold only one 
multiplicity cf text, an address constant 
in a control section containing more than 
one multiplicity of text may be "split" 
across a buffer boundary. This situation 
is shown in Figure 24. In case 1, the 
address constant is split across the bound- 
ary between areas 1 and 2 of the second 
pass text buffer; this presents no problem, 
because the two parts are back-to- back, in 
their proper sequence. 

Case I 



Read A 



Read B 



AD 



CON i 



Area 



Area 2 



Case 2 



Read B 


Read A 




+ 


' 


r 






! 1 

! con ; 


T _ _ 1 AD _ 


Area 1 


^y^ Area 2 




^ 


Read B 








1 


r 






i AD 

i 


CON i 

. _ J _. _ 



Area 1 Area 2 

* If Read B placed text in . ?e half of buffer, portions 
of address constant would not be contiguous. 

"^ Text is moved in buffer so that after Read B, portions of 
address constant are contiguous. 

• Figure 24. Split Address Constants in the 
Second Pass Text Buffer 

In case 2 however, the two parts of the 
split address constant woula not be con- 



tiguous; read B (from SYSUT1) would place 
the second part in area 1 of the buffer. 
To avoid this situation, after read A the 
contents of area 2 are moved to area 1. 
Read B then places the next multiplicity of 
text in area 2; the address constant can 
now te relocated and the text in area 1 can 
be completely processed. The RLD cannot be 
placed in a control/RLD record until the 
text in area 2 has been written out on 
SYSLMOD. Therefore, the RLD for the split 
address constant is saved in the HESD 
prefix, an 8-byte area that precedes the 
half ESD. (The RLD is saved because an RLD 
describes a relocatable address constant 
and cannot be written out until the text 
containing the address constant is availa- 
ble.) After the text in area 2 is written 
out en SYSLMOD, the RLD is moved to the 
output buffer. 



RELOCATION ROUTINE - LEVEL E 

The relocation of address constants is 
performed by the relocation routine (Charts 
FC, FD, and FE) ; the routine operates on 
the following input data: 

• The address of an RLD record in the RLD 
input buffer. - 

• The address of the next available loca- 
tion for an RLD record in the RLD input 
buffer. 

• The address of the next available entry 
in the RLD output buffer. 

• The buffer relocation constant (BRC) 
where : 

BRC = starting address of TXT buffer + 
relative relocation constant of 
current control section 
address assigned to current con- 
trol section by linkage? editor - 
(size of text buffer X current 
multiplicity) . 

The relocation routine operates in the 
following manner: 

1. The size of the RLD record to be 
processed is determined. 

2. Each RID item is scanned to determine 
if: 

a. It describes an address constant 
currently in the TXT buffer (BRC + 
address contained in RLD address 
field falls within the boundaries 
of TXT buffer) . 

t. The address constant is either a 
valid 2-, 3-, or 4-byte address 
constant. (The only valid 2-byte 



address constants are pseudo reg- 
ister type.) 

3. Each address constant whose RLD meets 
the above requirements is moved from 
the text into a computation area. The 
address constant associated with the 
RLD item is then relocated according 
to the information in the flag field 
of the RLD item (refer to Table 6) . 
The relocated address constant is then 
placed back into the text. 

4. The RLD address field is updated using 
the relative relocation factor for the 
control section being processed. (The 
control section referred to by the ' P 
pointer of the RLD item. ) 

5. The RLD is moved into the RLD output 
buffer if space is available. If 
space is not available, the contents 
of the RLD output buffer are written 
out on SYSLMOD. 1 

6. Steps 2 through 5 are repeated until 
all RLD items have been scanned in the 
RLD record being processed. 

7. If there are more RLD records in the 
input buffer to be processed, the 
address of the next record is deter- 
mined and steps 1 through 6 are per- 
formed. When there are no more RLD 
records to be processed for the cur- 
rent multiplicity of text, the reloca- 
tion routine determines which RLD 
items must remain in the RLD input 
buffer for the next text record. It 
then adjusts the contents of the input 
RLD buffer and determines where the 
subsequent RLD items are to be read 
in. 



Note; In order to 
times that RLD r 
SYSUTl, RLD recor 
are held in the i 
possible, until a 
buffer have been p 
RLD record may p 
plicities of text 
removed from the bu 



minimize the number of 
ecords are read from 
ds for a control section 
nput RLD buffer, when 
11 RLD records in the 
rocessed (because each 
ertain to many multi- 
) . An RLD record is 
ffer when: 



(The last record in the buffer is 
overwritten to provide space for the 
incoming record.) 

When the relocation routine scans an RLD 
record in the input RLD buffer it deter- 
mines if the record contains RLD items 
belonging to a later multiplicity of text 
in the current control section. If all RLD 
items in an input RLD record have been 
processed, the record is marked for dele- 
tion from the input RLD buffer to make room 
for more input RLD records. If the RLD 
record contains RLD items pertaining to 
text that has not yet been read in from 
SYSUTl, the record is marked "in core" in 
the record length field of the RLD note 
list, indicating that it is not to be 
deleted. 

When all records in the input RLD buffer 
have been scanned, the relocation routine 
determines if more RLD records for the 
current multiplicity of text are to be read 
in. (The read RLD routine sets an indica- 
tor when it encounters such a record but 
cannot read it into the buffer because the 
buffer is full.) Before such records are 
read in, the input RLD buffer is scanned 
again to eliminate all records marked for 
deletion and a "pushup" routine packs the 
remaining records (those marked "in core") 
so that they are contiguous from; the begin- 
ning of the buffer. The records to be read 
in are then placed in the empty portion of 
the buffer; these records are processed in 
the same manner as those already residing 
in the buffer. This process is repeated 
until all records that may contain RLD 
items pertaining to the current multi- 
plicity of text have been scanned and 
processed. 

If there are no records in the input RLD 
buffer that are marked for deletion, and 
additional RLD records for the current 
multiplicity of text must be read in, a 
record is read in so that it overwrites the 
last record in the buffer. Each record is 
read in, scanned, and processed in this 
manner until all RLD records for the cur- 
rent multiplicity of text have been proc- 
essed. 



All RLD items in the record have been 
processed. (Their associated address 
constants have been relocated.) 

Another RLD record must be read into 
the buffer and space is not available. 



^-If the XDAP indicator is off, a dummy text 
record is written out before the contents 
of the RLD output buffer are placed on 
SYSLMOD. If the XDAP indicator is on, a 
dummy write of the text record is not 
required. 



When all RLD records for a given multi- 
plicity of text have been processed, the 
"pushup" routine eliminates all records 
marked for deletion and RLD records for the 
next multiplicity of text are read into the 
buffer. 

To avoid processing the same RLD record 
twice for the same multiplicity of text, a 
"processed" indicator may be set in the 
record length field of the RLD note list 
when a record is overwritten. When a new 
multiplicity of text is to be relocated, 
the RLD note list is scanned sequentially 
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Tablt; 



6. Relationship of RLD Flag Field to Relocation 

T 

Input 

T 

Flag | Type 



+ 

OOOOLLST | Absolute 
I 
I 



Action 
Perf orired 



Output 



Flag | 



Type 



h 



Absolute relocation factor is 
added to value of address con- 
stant 



OOOOLLST 



■+■ 



+ - 



A-type 



| 001LLST | Branch 



Absolute relocaticn factor is 
inserted into value of address 
constant 



0001LLST 



V-type 



■+ 

| PR-displacement 

lvalue 

| (PR type 1) 



-+- 



0010LLST 



Absolute relocation factor is 
inserted into value of address 
constant 



0010LLST 



PR- displacement 
vailue 



-+■ 



-+■ 



0011LLST 



| PR-cumulative 
| displacement 
I value 

I (PR type 2) 
-+- 



PR length from All Purpose 
Table is inserted into value of 
address constant 



0011LLST 



PR- cumulative 

displacement 

value 



-+- 



4- 



+- 



0100LLST | Relative 



4- 



Relative relocation factor is 
added to value cf address 
constant 



OOOOLLST 



A-type 



1000LLST | Delink 



Delink value is subtracted from 
address constant and absolute 
relocation factor is added to 
address constant 



OOOOLLST 



A-type 



Notes: 



If S (sign) in 
In delink type 
of the sign; 
address consta 
If an RLD item 
not relocated 
flag field is 
constant) and 
storage for ex 



LLST is 1, subtraction is performed, rather than addition. 
, the delink value is added or subtracted according to the opposite 
the absolute relocation factor is added to or subtracted from the 
nt according to the indicated sign, 
refers to an undefined symbol, the associated address constant is 
(It may have been delinked.) The high-order bit of the RLD item 
set to one (1000LLST for an A-type constant, 1001LLST for a V-type 
no relocation will be performed when the module is loaded into main 
ecution. 



from the first entry. If 
cates that the record is " 
record contains RLD items p 
new multiplicity of text, i 
However, such a record may 
the buffer so that other 
read in; such a reco 
"processed" when the scan 
its entry in the note list, 
reaches the entry it will 
the processed indicator wil 



an entry indi- 
in core" and the 
ertaining to the 
t is processed. 

be removed from 
records can be 
rd is marked 

has not reached 
(When the scan 
be ignored and 
1 be reset. ) 



FINAL PROCESSOR - 15K AND 18K LE VEL £ 

The final processor (Chart GA) performs 
"cleanup" functions, and is the last opera- 
tion of linkage editor processing. The 
final processor: 

• Writes the TTR note list, created by 
the second pass processor, on SYSLMOD 
if the output load module is to be used 



in overlay. The TTR list contains the 
relative track address of the first 
record of each segment of the overlay 
load module. It is used by program 
fetch to find the segments when it 
loads them into main storage for execu- 
tion. 

• Places each entry in the proper format 
for the partitioned data set directory, 
modifies it if there are alias symbols, 
and issues a STOW macro instruction 1 - 
fcr the member name and each alias. 



Checks attributes 
reentrant) . If the 



(reusable 
attributes 



and 
have 



1 The STOW macro instruction is not issued 
if there was no valid input, if there were 
no ESDs, if nothing was written out on 
SYSLMOD, or if the run was terminated by a 
severity 4 error. 
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more restrictive, a message describing 
the change in attributes is printed 
out. (For example, the input module 
was specified as "reusable" and is now 
"not reusable.") 

Passes control to the diagnostic direc- 
tory print routine to print out a 
directory of logged errors. 



• Releases main storage space 
allocated to linkage editor. 



that 



• Checks for any final options and passes 
control to the module map routine if a 
module map or cross reference table was 
requested. 

• If the module has been marked "not 
executable," an error message is 
printed out. Control is then returned 
to the caller, or, if a NAME card 
terminated SYSLIN input for the load 
module being processed, to the initial 
processor. 



table of pointers) which is used to build a 
diagnostic message. 



Note : An example of error logging in level 
E is given in Figure 25. Each entry in the 
list contains a length indicator and a 
pointer to a phrase to be assembled into 
the message. (Phrases are stored to save 
main storage space; complete messages would 
require additional space due to repetition 
of identical phrases.) The diagnostic 
directory is then printed out, one or two 
lines to a message. 



All error messages produced by the link- 
age editor are identified by a message 10 
having the format: 



IEWDMMS 



where: 



ERROR LOGGING 

Whenever an error condition (other than 
input/output errors) is detected during 
linkage editor processing, the error log- 
ging routine (Chart GB) sets an indicator 
in an error logging map and prints out a 
coded diagnostic message. During final 
processing, the diagnostic directory print 
routine scans the error logging map. When 
an indicator is found "on" in the map, this 
routine refers to an associated list (via a 



IEW - identifies the message as a linkage 
editor error message. 

D - contains a zero. 

MM - is the message number. 

S - is the severity code. 

The module in which an error message 
occurred is identified by the message numb- 
er (MM) as shown in Table 7. 



Error Logging Map 



16 
\ 



Table 



63 



:^l 



Entry 48 




This pointer is determined by subtracting the 
M* number from the length of the error 
. ,)i] TO map (64 - 16 = 481. 



Figure 25. Building Error Messages (Level E) 
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INPUT/OUTPUT ERROR HANDLING 

When the control program detects an 
input/output error during linkage editor 
processing or when the second pass proces- 
sor finds an error following execution of 
an XDAP macro instruction, the SYNAD rou- 
tine (chart GD) is entered for an analysis 
of the error and for production of a 
message describing the error. 



•Table 7. Error Message 
Reference Table 



Module Cross 



Error analysis 
BPAM or XDAP was 
I/O error. Thus, 
three entry point 
point is assembl 
the DCBs for the 
and SYSPRINT da 
for the SYSLIB DC 
processor when th 
SYSLIB the entry 
or BPAM. ) 



depends on whether BSAM, 

in use at the time of the 

the SYNAD routine has 

s. The proper SYNAD entry 

ed into the SYNAD field of 

SYSLMOD, SYSLIN, SYSUT1, 

ta sets. The SYNAD field 

B is filled by the include 

e DCB is opened. (For 

point corresponds to BSAM 



Upon entry from BPAM or XDAP, the SYNAD 
routine issues the SYNADAF macro instruc- 
tion for error analysis and message con- 
struction. The routine moves the SYNAD- 
generated message into the TEXT I/O table 
area, inserts the proper ID into the mes- 
sage, and then prints the completed mes- 
sage. The SYNAD routine then either 
returns control to continue linkage editor 
processing (in the case of an input failure 
from SYSLMOD during module map' processing) 
or passes control to the final processor to 
terminate the edit without output. 



When the SYNAD routine is entered from 
BSAM, a check is made to determine whether 
the error occurred while writing to SYS- 
PRINT. If this is the case, the macro 
instruction is not issued; instead, control 
is immediately returned to the caller. If 
the error did not occur while writing to 
SYSPRINT, SYNAD operation is the same as 
for BPAM and XDAP. 



j MMS j Module Where Error Occurred 
|. + _ 



| 012 


IEWLESCD 


| 022 


IEWLESDC 


| 033 


IEWLCENT 


| 043 


IEWLCENT 


j 053 


IEWLCENT 


1 063 


IEWLCENT 


1 073 


IEWLCENT 


| 083 


IEWLCENT 


| 093 


IEWLCENT 


| 102 


IEWLCEND 


| 113 


IEWLCENT 


1 123 


IEWLEADA 


| 132 


IEWLEADA 


| 143 


IEWLEOUT 


| 152 


IEWLCENS 


| 161 


IEWLCENS 


| 172 


IEWLCENS 


1 182 


IEWLCENS 


1 193 


IEWLEADA 


J 201 


IEWLEADA 


| 212 


IEWLEINP 


| 222 


IEWLCESD, IEWLEINP, IEWLETXR 


| 232 


IEWLCESD, IEWLEINP, IEWLETXR 


| 241 


IEWLCESD 


| 254 


IEWLCESD, IEWLEADA 


j 264 


IEWLCESD 


| 272 


IEWLCINC 


1 284 


IEWLCSCN, IEWLEINT 


1 294 


IEWLCFNL 


| 302 


IEWLCSCN 


| 314 


IEWLCSCN 


| 324 


IEWLCSCN 


j 332 


IEWLCSCN 


| 342 


IEWLCINC 


j 354 


IEWLETXR 


j 364 


IEWLETXR 


| 374 


IEWLETXR 


| 382 


IEWLETXR 


| 394 


IEWLCFNL 


j 404 


IEWLCFNL 


j 412 


IEWLCFNL 


| 421 


IEWLCFNL 


| 432 


IEWLCINC 


j 444 


IEWLESCD 


j 454 


IEWLESCD 


j 461 


IEWLEADA 


| 472 


IEWLCENT 


j 484 


IEWLEINP 


1 492 


IEWLCSCN 


| 502 


IEWLCFNL 


| 512 


IEWLCINC 


j 522 


IEWLCINC 


j 532 


IEWLCINC 
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IEWLCFNL 
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IEWLCMAP 



56 



Form Y28-6610-2 

Page revised 7/23/69 by TNL Y28-6400 



MODULE MAP AND CROSS-REFERENCE TABLE 

If the MAP option is specified, the 
final processor passes control to the 
module map processor (Chart GC) . The 
module map processor requests main storage 
space, opens SYSLMOD for input, and reads 
in ESD records. The ESD records for the 
current segment are gathered and sorted by 
address. The module map is then printed 
out; the map lists, in ascending order 
according to their assigned origins, all 
control sections contained in the output 
module and the external symbols within the 
control sections. Control sections in an 
overlay output module are grouped by seg- 
ment and are listed in ascending order of 
their assigned addresses within the 
segment. 



If the XREF option is specified, the 
module map processor also reads back the 
RLD records from SYSLMOD and builds the 
cross-reference table. The cross-reference 
table includes a module map and a list of 
all references within a given segment that 
refer across control section boundaries. 
Each entry in the list contains the address 
of the reference, the symbol to which it 
refers, and the name of the control section 
in which the symbol is defined. For over- 
lay programs, each item in the list also 
contains the number of the segment in which 
the symbol is defined. 
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LEVEL E — FLOWCHARTS 



MICROFICHE DIRECTORY 

The microfiche directory is designed to help you find named areas of code in the 
program listing, which is contained on microfiche cards at your installation. Microfiche 
cards are filed in alphameric order by object module name. If you wish to locate a 
control section, entry point, table, or routine on microfiche, find the name in coluirn 
one and note the associated object module name. Ycu can then find the item on 
microfiche, via the object module name; for example, routine ALL001 is on card IEWLEINT. 
The other columns provide a description of the item, its flowchart ID (if applicable) , 
its overlay segment number, and a synopsis of its function (or its contents, if a table) . 
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Directory (Continued) 
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Microfiche Directory (Continued) 
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Microfiche Directory (Continued) 
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Chart AA. Major Divisions 



INITIAL PROCESSING 



tIEWLEI NT 



I.NPJT PROCESSING 



UEWLEINP 



ADDRESS 

ASSIGNMENT 

PROCESSOR 



l IEWLEOUT 



INTERMEDIATE 

OUTPUT 

PROCESSOR 



tIEWLESCD 



SECOND 

PASS 

PROCESSOR 



HEWLCFNL 



Level E — Flowcharts 58.3 



•Chart BA. Initial Processor (IEWLEINT) 



FROM CONTROL. 
PROGRAM 



****A3********* 
t * 

► IEWLEINT * 

*************** 



*****33********** 
♦SAVE REGISTERS * 

* 3-12 AND * 

* PLACE ADDRESS * 

* OF APT IN * 

* REGISTER 2 * 
***************** 



*****C2********** 
*PLACE STANDARD * 

* DONAMES IN * 

* DCBS OF ALL *< 

* DATA SETS * 

* * 
***************** 



NO .* PARAMETER *. YES 

*. LIST .* 

*. PASSED .* 



INT01 

*****C4********** 

* PLACE PASSED * 

* DDNAKES IN * 
>* DCdS OF ALL * 

* DATA SETS * 

* * 
***************** 



**D3******* 

t OPEN * 

SYSLIN 

SYSUT1 

SYSPRINT 

t- * 

*********** 



FROM FINAL 
PROCESSOR 



****E1********* 
* IEWLENAM * 



*************** 
I 



V 
****#E3*#******** 

*IEWLEOPT * 

*—*—#—*—*—*—*—*—* 

* ATTRIBUTES * 

* AND OPTIOMS * 

* PROCESSOR * 
***************** 

I 



->l 



**F3******* 



OPEN 
SYSLMOD 



*********** 



ALL001 V 

*****63********** 
*ALOC * 

*—*—*—*_#—*—*—*—* 

* ALLOCATION * 

* ROUTINE * 

* * 
***************** 



****H3* ******** 
t TO * 

<■ INPUT * 

^ PROCESSOR * 

*************** 



Flowcharts - Level E 



59 



•Chart CA. Input Processor (IEWLEINP) 
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Chart CB. Object Module Processor (IEWLEMDI) 
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•Chart CC. Load Module Processor (INP270) 
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•Chart CD. SYM Processor (IEWLCSYM) 
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(****03**» ******* 



INCREMENT 
COUNT 



***************** 



l<- 



J 



jymoosoo I 
v 

****F2********* 

* ■> 

* RETURN * 

* * 
*************** 

TO LOAD OR 
OBJECT MODULE 
PROCESSOR 
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Chart CE. ESD Processor (IEWLCESD) 



I EWLCESD 



Hf«*»Bl***«**»**« 
» INITIALIZE! « 
"SAVE ESDID, NO.« 
* OF ESD ITEMS, « 
"ESD TYPE. ADDR « 
"OF CESD AND RNT« 



5ET SEGMENT 
NUMBER 
TO ONE 



ESD TYPE 

PSEUOO 

.REGISTER 

*.(PR) . « 



•INSERT CURRENT 
►SEGMENT NUMBER 
* IN ESD f IN 
" BYTE 12) 



.* AUTOMATIC *. NO 

.LIBRARY CALL .* 

». 1 NDI CATOR. * 



ESD TYPE 
EXTERNAL 
.REFERENCE . 
*.(ER) .. 



ZERO BYTES 
. 11. AND 1Z 
OF ESD ITEM 



J 



REPLACE/ » 
CHANGE 
. SYMBOLS .< 



♦IEWLCRCC 



THIS 
AN OBJECI 
. MODULE 



» NO | 

! ! 

I< 1 

V 

1 .». 

LI *. »*»*»EZ*»*»***« 

.* IS *. *NXTLINE 

.« ESD TYPE *. YES *_*_»_*_»_-»_»_» 

f. PRIVATE .* >* SET POINTER 

». CODE .» * TO NEXT LINE 

".(PC) .* » OF CESD 

* NO 

I 

I 

I 

I 



ZERO THE 
SUBTYPE 

FIELD 



ESD TYPE *. YES 

HBEL DEFINI-.» 

TION .* 
«.(LD) .* 



* CHANGE TYPE 
•TO LR INDICATE 
►THAT IT WAS AN 



SEARCH THE « 
CLOD FO,i A * 
UCHING SYMBOL* 



<■ THIS THE 

END OF THE 
<■ . CESD 



. * DOES *. 
.* ESD 
f. MATCH CESD 
*. SYMBOL 
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•Chart CF. ESD Processor (ILWLCESD) (Continued) 



M ESN23 



***** A 1 ********** 
#FREELINE * 

*—*—*—*—*—*—*—*—* 
>* SELECT NEXT * 

* AVAILABLE * 

* LINE IN CESD * 
***************** 



ESD23A 


• * • 














A2 *. 






*****A3********** 








.* IS *. 






*LABEL * 


**** 




• * 


ESD 


*• 


YES 


*—*—*—*—*—*—*—*—* 


* * 


>* 


. 


TYPE LABEL 


. 


* 


>* RENUMBER ID * 


>* E2 * 


A 
1 
1 


* 


•REFERENCE. 

*.( LR ) .* 

* . . * 


* 




A * FIELD OF * 
1 * LABEL ITEM * 
j ***************** 


* * 


* 




* NO 






* 




# * 




1 






* * 




*CF * 










*CF * 




* A2* 




1 






* A3* 




***** 




1 

V 






***** 












ESD21 .*. 





**** 
A 



*****C 1 ********** 

* MARK 'COMMON * 

* ITEM AS A * 
♦DELETE ITEM AND*<- 

* SET COMMON * 

* INDICATOR * 
***************** 



B2 *. 
.* IS *. 
.* ESD TYPE *. YES 

A SECTION .* 

♦DEFINITION.* 
*.( SD ) .* 



.* AUTOMATIC *. YES 
>*. LIBRARY CALL . *— 



> * 



* . 



NO 



*CF * 
* B3* 
***** 



. INDICATOR. 
*. ON .* 



< 



• * • 
C2 *. 

ESD TYPE "*. NO 

COMMON .* 

( CM ) .* 



ESD22 V 

*****C3********** 

* INDICATE THAT * 

* ESD IS SD OR * 

* PC-SET ESD * 
♦WRITE INDICATOR* 

* IN APT * 
**#**#*********#* 



**** 

!■ * 

t D2 * 1 

I- * I 
**** I 



**** 






* 


**** 




El * 


*CF * 




* 


* D2 * 


-> 1 


**** 


* * 





*****cJ4*********^ 

* INDICATE THAT < 

* SD IS FROM '■ 
A LIBRARY '■ 

(AUTOLIU ^ 
INPUT ) ^ 

************* *i 
I 



*****D2*********i 
♦ENTER '■ 



**** 

* * 

* El * 



**** 
I 



.* LD 
*. INDICATOR 
*. ON 



_l 



*—*—*—*—*—*—*—*—* 

* ENTER THE *< 

* ITEM IN THE * 

* CESD * 
***************** 




NO 


. * 
*. 


I S 

SD LENGTH 

ZERO 
* . . * 

* • •* 


1 
1 
1 












* 






* 


**** 








* * 








*CF * 

* E2 *-> 

* * 








*CF * 
* D2* 
***** 








**** 
















V 

*****E2********** 










*RENUMBEF 
* — * — * — * — 1 


f — 


* — * — * 


* 

-* 











♦TRANSLATE ESDID* 
* TO CESDID IN ♦ 
♦RENUM3ERING T3L* 
***************** 



COMMON ♦. 
INDICATOR 

ON .* 



*****F3* ********* 

* CLEAR COMMON * 

* INDICATOR * 
>♦ PREPARE FOR ♦- 

* DELINKING ♦ 

* * 
***************** 



34 *. 
* IS *. 

LENGTH 
ID SAVED 
INDICATOR. 
*. ON .* 

* NO 



V 
*****|^4********** 
♦SAVE NO LENGTH * 

♦ LINE ADDRESa * 

♦ AND SET ID * 
♦SAVED INDICATOR* 

♦ IN APT ♦ 
***************** 

I 

j # # * * 

I * 

' — >* D2 * 
* * 
**#* 

*****F4** ******** 
♦IEWLCDLK * 

*—*—*—*—*—*—*—*—* 
>* BUILD ENTRY * 

♦ FOR CESD LINE * 

♦ IN DELINK TUL * 
***************** 



L_ 



G2 *. 

,* ANY *. 

MORE *. YES 

INPUT ESD .* 

ITEMS .* 

* . • * 

* • • * 

* NO 

I 

I 



ESD30A0 

*#**#G4** ******** 

* GO TO NEXT * 

* ESD ITEM * 
>* -SAVE ESD *- 

* TYPE ♦ 

* * 
***************** 



***** 
♦CE * 
* CI* 



****H2********* 
t -I 

^ RETURN < 

*************** 



Flowcharts - Level E 



65 



•Chart CG. ESD Processor (IEWLCESD) (Continued) 



RESOLUTION PROCESSING 



SAVE TYPE 
OF MATCHING 
CESD ENTRY 



ESD TYPE 

DELETE/ 

. REPLACE 



* CLEAR SUBTYPE * 

* DELETE BIT * 
>* IN CESD LINE » 

* (MAKE IT A » 
» REPLACE) * 



» CESD * 

UNMARKED OR 

►. NEVER .* 

*.CALL .* 



►DETERMINE LINE 
»NO. OF CURRENT 
► CESD LINE 



.* CESD « 
.TYPE DELETE/ 
». REPLACE .* 



.» CESD *. YES 

•TYPE A LIBRARY.* 

*. MEMBER .* 



HEWLCDCN 



» REMOVE 
'LIBRARY MEMBER 
» FROM CHAIN 



MARK 

CESD TYPE 

MATCHED 



Li 



CESD 
TYPE 
NULL 



CESD 

TYPE 

DELETE 



* ESD 
TYPE 
•. DELETE 



» 




********* 


** 


•IS ESD 


IS CESD 


GO 


* 


< A PR 


A PR 


TO 




« 






* 








* 


» YES 


NO 


CEJ1 


* 


< NO 


YES 


CEJl 




• NO 


NO 


CGJ1 




« YES 


YES 


CONTINUE 


* 



»»*#D4***»***** 

UPDATE LENGTH 

OF CESD 

ENTRY 

TO GREATER 

LENGTH 



►IEWLCPTH 



FIND 

COMMON PATH 

SEGMENT 



(TYPE IS 
. CD) 



no .» e: 

i «. LENC 

| *• GRE/ 
1 

1 
1 
1 


>D ► 
=TH 
*TER .» 

t YES 


1 
1 

\ 
m*»Gl« 

1 * SET C 
I * LENGTH 
I * TO ESD 


/ 

-ESD 
EQUAL 
LENGTH 



ESD18 


F3 * 








F4 *. 




ESD15A 

»*»**F5********* 




* IS 








.* IS *. 




•DELCHN 


.* 


ESD 

TYPE 

CM 


* 


NO 




.* ESD * 

TYPE 

*. DELETE .* 


YES 


» # * *-« * * * 


* 


.♦ 


(TYPE 


IS 




A "CHAINED TO LINE 




*• 


»* 


ER) 




«. .» 




| »FOR MATCHNG SYM 



u: c 






SET CESD 

LENGTH EQUAL 

TO GREATER OF 

CESD AND ESD 

ITEMS 

I 



»*»*H1**»»*#*« 

SET CESD 

ALIGNMENT 

EQUAL TO 

HIGHEST OF 

CESD AND ESD 



• CESD 

ITEM FOR A 
►. CONTROL 
*.CARD .* 



OVERLAY 
INDICATOR 

ON IN 
*. APT •* 



*CF * 
L - >* A2 



CESD 

TYPE 

CHAINED 



► ESD 

TYPE CM.SD, 
►. OR LR 



DOUBLE LABEL 

DEFINITION 

ERROR 



FIND 

COMMON PATH 

SEGMENT 



SET CESD 
POINTER 
] -CHAINED 
ro 1 LINE 



CESD 

TYPE 

DELETE 



i IEWLCDLK 

f DELINK 
t CESD 
I LINE 
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Chart CH. TXT and RLD Processor (IEWLERAT) 



»*A1 ****** 
IEWLERAT 



FROM OBJECT 

OR LOAD MODULE 

PROCESSOR 



END 
CARD 
PURGE 



.* THIS 
->*. A LOAD 
*. MODULE 



.* THIS AN * 

<•• RLD OR TEXT 

*. RECORD .* 



t»*»C2*»»**»*« 

SET COUNTERS 

FOR NEXT 

R AND P 

POINTERS 



TO OBJECT OR 
LOAD MODULE 
PROCESSOR 



.* POINTER *. 
.MARKED DELETE. 
*. IN RNT .* 



»**D3******** 

SET DELETE 

INDICATOR 

-RLD ITEM 

MUST NOT 3E 

PROCESSED 



POINTER 

SAME AS 

.PREVIOUS 



* WRT OUT RLDS * 
*FOR PREV P UN- * 
*LESS IT WAS 1ST* 

* RLD OF MODULE * 



RENUMBER 

R AND P 

POINTERS 



.* FLAG OF *. 

.RLD MARKED AS. 

*. BRANCH .* 

*.TYPE .* 



(A TYPE) 



POINTER 
A PSEUDO- 
.REGISTER . 
*IN RNT.* 



»»**H4******** 

MARK FLAG 

FIELD OF RLD 

AS A PSEUDO 

REGISTER 

TYPE 

I 



OVERLAY 

INDICATOR 

SET 



►PLACE ENTRY IN 

* CALLS LIST-IF 
*LIST OVERFLOWS 

* SEND ERROR 

* MSG-TERMINATE 



» POINTER * 

AN EXTERNAL 

». REFERENCE.* 

*IN RNT.* 



» FIND MULT OF 

* ADDRESS FIELD 

* OF RLD-SAVE 

* IF LOWER THAN 
*PREVIOUS MULT. 



**** J 4 ****«*»« 

MARK FLAG 

FIELD OF RLD 

FOR RELATIVE 

RELOCATION 



•CONTINUATION 
*. BIT IN .* 

♦RLD SET* 



UPDATE 
COUNTERS FOR 

A FLAG- 
ADDRESS FIELD 
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Chart CI. TXT and RLD Processor (IEWLERAT) (Continued) 



***** 
*ci * 

» A2* 



DELETE 

INDICATOR 

SET 



*****8 2 ********** 
*THE PRECEEDING * 

* RLO ITEMS ARE * 

* NOT TO BE * 

* WRITTEN OUT * 

* * 
***************** 



THIS A 

LOAD 
MODULE 



x * * * j 

* * | 

* 13 3 *->| 

* * j 

M * * * V 

• * • 

B.3 *. 

. * WILL *. 
.* RLD ITEMS *. NO 

*. FIT IN RLD •* 

*. BUFFER .* 
* • • * 



A4 * . 






*****A5********** 


* . 






*BUFRLD * 


END *. 




YES 


*—*-*—*—*—*—*—*—* 


OF 
INPUT .* 






> * PURGE RLD * 






* tjUFFER * 


• • * 






* * 


* • • * 






***************** 


* NO 










| **** 










*CH * 
L - >* C2 










* 








* * 










**** 











*****B4*********'» 

♦UUFRLD -> 



PURGE RLD 
BUFFER 



***** t 



f******* 



**** 13 5* ******** 

* i 

* RETURN * 

*************** 
TO LOAD 
MODULE 
PROCESSOR 



L 



*-**C3********** 

* 

MOVE RLD * 

ITEMS INTO * 

RLD BUFFER * 

K- 
(-**** ********** 



I.) -3 * . 
- * ARE *. 
.* ALL RLD *. NO 

ITEMS IN INPUT.* 1 

*. RECORD .* V 

t.PHLC .* ***** 

* . . » * C H * 

« YES * C2* 



* * * * r 3 ******** * 
» » 

* RLl'URN * 
B » 

* H * * * if ********* 

ru object 

L'H LOAD 

MODULE 

PROCESSOR 
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Chart CJ. TXT and RLD Processor (ILWLERAT) (Continued) 



CJ * 








A2* 












A2 *. 


A3 «. 






•* IS *. 


.* IS 


1 




.* TXT RCD *. NO 


.* TXT ID 




















*. REPLACE .» 


». PC 






*IN RNT.» 


*e • 



t*»*B3********* 
CALCULATE 

where THIS 

TXT RECORD 
SHOULD APPEAR 
IN TXT BUFFER 



TO OBJECT 
OR LOAD 
MODULE 
PROCESSOR 



RENUMBER ID 

DETERMINE 

MULTIPLICITY 



THIS 
A LOAD 
MODULE 



PLACE ENTRY 

IN TEXT I/O 

TABLE 



.* THIS *. 

.THE FIRST TXT. 

•.RECORD OF.* 

•MODULE.* 



PLACE ENTRY 

IN TEXT I/O 

TABLE 



.__J 



TO LOAO 

MODULE 

PROCESSOR 



lt***F4******** 

RESET 

CONTIGUITY 

I NDICATOR 

(FOR CURRENT 

ID) 



CONTIGUITY 

»• INDICATOR.* 

*. SET .* 



• * *. 




*** 


IS * 


NO 


* 


CGNTIGUITY 




->* H3 


.SATISFIED.* 




* 



PURGE TEXT OF 
OLD ID OR OLD 
MULTIPLICITY 



»**J2******« 
SPLIT TEXT 
RECORD AND 
MOVE FIRST 
PART INTO 
TXT BUFFER 
************ 
I 



.* WILL *. 
» TXT RCD 

FIT IN TXT 
». BUFFER 



• PURGE TXT BFR * 

• (ONLY 2ND PART * 

• OF TXT REMAINS)* 



MOVE TEXT 

INTO TEXT 

BUFFER 



TO OBJECT 

MODULE 
PROCESSOR 
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• Chart. CK. END Processor (IEWLCEND) 



IEWLCEND 



►CLEAR REPLACE/ 
' CHANGE BITS 
» AND SYMBOL 
» COUNT 



REFER TO 

CESD USING 

RNT ID VALUE 



» INITIALIZE 
« RENUMBERING 
"TABLE AND CESD 
'BASE REGISTERS 



"*B3****»*** 

SETUP LOOP 

INDEX TO 

REFER TO 

RENUMBERI NG 

TABLE 



.* CESD * 
.ENTRY(S TYPE 
*. DELETE .* 



YES .* THE ENTRY « 

, — '.POINT BIT ON 

| *. IN APT .« 



RNT TYPE ». YES 
DELETE OR .♦- 
CHAIN .» 



.* CESD * 

.ENTRY'S TYPE 

*. CHAIN •■» 



ZERO OUT 
RENUMBERING 
TABLE ENTRY 



BLANK OUT 
CESD 
ENTRY 



RENUMBER THE 

ID FIELD 

FOR ABSOLUTE 

ADDRESS 



INCREMENT 

ENTRIES 

DELETED 

COUNT 



SET ENTRY 

POINT BIT ON 

IN APT 



•SAVE CESD ENTRY* 
» NUMBER AS * 
► FIRST OF THE * 
» CHAIN * 



YES .* THIS THE ». 

'.FIRST DELETED. 

*. ENTRY .* 



NO LENGTH 

:1IT ON IN 

APT 



.* LENGTH * 
.GIVEN IN END 
*. RECORD .« 



'IEWLELOG Gt 

» NO LENGTH 
» GIVEN FOR 
'CONTROL SECTIOS 



If PUT ENT 
» NUMBER 
» DELETED C 
•ENTRY IN < 
» LAST OF C 

I 



J 



ENDIA V 

» PUT LENGTH * 
•INTO CESD ENTRY' 
'FOR THE CONTROL* 
* SECTION * 



TURN OFF 

"NO LENGTH" 

I NDICATCR 

IN APT 
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•Chart CL. Control Statement Scanner (IEWLCSCN) 



IEWLCSCN 



SCN10240 



»SAVE COLUMN 72 

* -SET POINTER 

* PI TO 

* COLUMN 1 



.* THIS A * 
■CONTINUATION 
*. STATEMENT.* 



.* THIS A * 
f. CONTINUATION 
*OF COMMENTS* 



f THERE 

A BLANK IN 
►. COLUMN 



»-***B5******** 

RESET 

COMMENTS AND 

CONTI MUATION 

INDICATORS 



'READ OPERATION 
•SYM-SET OPTION 
'INDICATOR TO 1 



SET POINTER 
P2 TO 
OPD 1 



k.***C3********* 

SET POINTER 

PI TO READ 

COLUMN 16 

( CONTINUATION 

OF OPERANDS) 

*** 



.* DID 
* SYMBOL 

END WITH 
». BLANK 



OLD 


* 


YES 




STATUS WAS 






-> 


. LEVEL 1 


* 







SCN1 01 00 



SEARCH 

PROCESSOR KEY 

TABLE FOR 

MATCH 



SCN10120 

**»**F2******** 

* SAVE ENTRY 

* POINT OF 
>* PROCESSOR 

* -SET POINTER 

* P2 TO OPD 



SCN10180 



SET 'LEVEL' 

INDICATOR 

TO ONE 



rr 



SET POINTER 
P2 TO 
OPD 



»****F3********* 
•TURN ON 'OPD 
•NEW' INDICATOR 
»AN0 SET 'LEVEL' 
» INDICATOR 
» TO ZERO 



.* ENDED *• 
* BY A LEFT * 
PARENTHESIS 



u 



» READ 1ST OPND * 
*OR CONTINUATION* 
* PARAMETER * 



G4 *. 

■* WAS *. 
AT LEAST 
ONE VALID 

.CHARACTER. 
••READ .* 



NO 



SCNI0220 



NOTE - OPTION 
INDICATOR IS 
SET TO 1 



SCN10200 



ENDED 
BY A 
BLANK 



SET POINTER 
P2 TO 
OPD I 



SET 'OPDO 

ABSENT" 
INDICATOR 



.* ENDED *. 
» BY A LEFT * 
PARENTHESIS 



► OLD « 

STATUS 

(.ENDED BY .) 

*A COMMA* 



•READ NEXT SYMB 
* -SET OPTION 
•INDICATOR TO 



CONTINUITY 

*. INDICATOR. 

*. SET .* 



LEAST 
ONE VALID 
. CHAR 



*PROCENTY 



PASS CONTROL 

TO CTRL STMNT 

PROCESSOR 



SET 

CONTINUATION 

INDICATOR 
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•Chart CM. Control Statement Scanner (IEWLCSCN) (Continued) 



ENDED 
L)Y A 
BLANK 



IN COLUMN 



COMMENTS ANi; 

CUNT I NUAI IUh 

I NDICATURS 



.» ENDED *. 
.*BY A RIGHT «. 
. PARENTHESIS .1 



i C N 1 2 .3 V 

* ILULELDG 






SET LEVEL 

INDICATOR 

'Q ZERO 



UPDATE PI 
POINTER 
TO NEXT 
COLUMN 



THIS 
CHARACTER 
. A COMMA 



>* C'l 



SET ■ ENDED 

BY A COMMA- 

IN STATUS 



SCN10170 V 



SET POINTER 

PP. ON 

OPD 



"■READ NEXT PARAM» 
» SET OPTION » 
"-INDICATOR TO « 
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•Chart CN. Read 8 Routine 



FROM CONTROL 

STATEMENT 

SCANNER 



SCN1 1RD8 



z 'STATUS' 
IN -OLD 
STATUS- 



CLEAR WORK 
AREA REFERRED 
TO BY POINTER 



SET 

CHARACTER 

COUNT TO 5 



K*E1******« 

RESET 'AT 

LEAST ONE 

VALID 

CHARACTER • 

INDICATOR 



3CN1 1000 



UPDATE PI 

POINTER TO 

NEXT 

CHARACTER 



SCN10230 

t»»«*F3««l 
•IEWLELOG 



* PI AT 

A BLANK 
*. CHARACTER. 



SCN1 1040 



SLT 'ENDED BY 

A BLANK' 

INDICATOR IN 

STATUS 



OPTION 

I ND ICATDfi 

SET 



YES .* 'AT LEAST *. 

*ONE' INDICATOR' 

*. SET .* 



» IS PI *. 
AT A LEFT 
ARENTHESIS 



SCN1 1020 
***»»G 
* SET 



»G5* 



SCN1 1010 



SET 'ENDED BY 

COMMA' 
INDICATOR IN 

STATUS 



TO CONTROL 

STATEMENT 

SCANNER 



UPDATE P2 

POINTER TO 

OTHER WORK 

AREA 



■ENDED BY 
A LEFT 
PARENTHESIS- 
INDICATOR 
IN STATUS 

I 



SCN1 1030 



►H5********* 
SET 'ENDED dY 

RIGHT 
PARENTHESIS- 
INDICATOR 
IN STATUS 



SUBTRACT 

ONE FROM 

COUNT 



SET 'AT LEAST 
ONE VALID 
CHARACTER- 
INDICATOR 



->*. COUNT ZERO 



SCN1 1005 



MOVE CHAR. AT 

PI INTO WORK 

AREA POINTED 

TO BY P2 
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•Chart CO. Include Processor (IEWLCINC) 



FROM INPUT 
PROCESSOR 



***# A 1 ********* 
h * 

f IEWLCINC * 
^ i 



I 

INCLU100 V 

#****B1 ********** 

* FIND FIRST * 

* OR NEXT ITEM * 

* IN INCLUDE * 

* CHAIN TO BE * 

* INCLUDED * 
•****->**********♦* 



INCLU120 



.* IS IT *. YE; 

*AN INCLUDE WITH* 

*. POINTER .* 



INCLU250 

***»*C2********** 

* RESET * 

* 'PHYSICAL * 
>* SEQUENTIAL" * 

* INDICATOR * 

* » 



*****D1********** 

* SET * 

* 'PHYSICAL * 

* SEQUENTIAL' * 

* INDICATOR * 

* * 



V 
*****E1********** 
*LIBOP CQ* 

«■ — * — * — * — # — * — * — * — « 

* OPEN, BLDL * 

* AND FIND * 

* « 



* . 



• * 



IS 



. * THIS THE * 

f.LAST ITEM IN 
*. INCLUDE .. * 
*. CHAIN.* 
* . .* 
* NO 



***#*G1********** 

* SET * 
*"MCRE INCLUDES * 

* TO COME' * 

* INDICATOR * 

* * 



INCLU300 V 

****#G2*» ******** 

* RESET * 
*'MORE INCLUDES * 

* TO COME' * 

* INDICATOR * 

* ♦ 



****H1 ********* 

^ i 

f RETURN J 
t 1 

********#*** #** 

TO INPUT 

PROCESSOR 
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Chart CP. Automatic Library Call Processor (IEWLCAUT) 



IEWLCAUT 



INITIATE 
CESD 
SCAN 



.* THIS AN *. 
.QVRLY CONTROL. *<- 
*. STATEMENT.* 



INITIATE 
CESD 
SCAN 



END 

OF 

CESD 



YES .* END *. 

* . OF 

*. CESD .* 



•*IS THIS* 
* A DDNAME 

ENTRY FOR 
*. LIBRARY 



INITIATE 

PROCESSING OF 

THIS LIBRARY 

CHAIN 



•MARK THIS ENTRY* 

* NULL. PLACE * 
>* IT IN NULL * 

* CHAIN. * 

**#***#*#*#****#« 



►MARK THIS ENTRY* 
*NULL. PLACE IT * 
* IN NULL CHAIN « 



F2 *. 
.* WAS *. 
YES .* A BLDL *. 

, *PREV. ATTEMPTED* 

| *. FOR IT .* 
I *. .* 
V *. .* 

»*** * N o 



TAKE NEXT 

ENTRY IN 

LIBRARY CHAIN 



* END 

OF LIBRARY 
». CHAIN 



•*IS THIS*. 

.* ENTRY A *. 

•MATCHED LIBRARY* 

*. MEMBER .* 



J3 *. 

.* WAS *. 
» BLDL 

PREVIOUSLY 

»• ATTEMPTED. 

*FOR IT.* 

* NO 
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•Chart CQ. Library Open Routine (LIBOP) 



■-rum include/ 
hjtumatic library 
"all processor. 
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•Chart DA. Address Assignment Processor (IEWLEADA) 
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•Chart DB. IEWLCENS Routine 
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Chart DC. Entry Processor (IE'WLCENT) 
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•Chart DD. Entry Processor (IEWLCENT) (Continued) 
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•Chart EA. Intermediate Output Processor (IEWLEOUT) 
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Chart FA. Second Pass Processor (IEWLESCD) 
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Chart FB. Second Pass Processor (IEWLESCD) (Continued) 
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• Chart FC. Relocation Routine 
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•Chart FD- Relocation Routine (Continued) 
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Chart FE. Relocation Routine (Continued) 
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•Chart GA. Final Processor (IEWLCFNL) 
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Chart GB. Error Logging Routine (IL'WLELOG) 
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Chart GC. Module Map Processor (IEWLCMAP) 
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Chart GD. SYNAD Routine 
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**+**F4 ********** 

♦INSERT' IEW0291'* 

♦IN MESSAGE, SIT* 

->*BIT IN APT FOR + 

♦ BIT MAP * 

* PROCESSOR * 



* + ***H 3 ********** 
►LEWLEPNT * 
*_*-*-*-*_*-*-*-* 

► PRINT MESSAGF * 

► * 
***************** 



***** J ^ ********** 

* * 

* SYNADRI.G MACRO ♦ 

* * 

* * 
***************** 



RETURN TO 
MAP/XREF 

************* 



ERROR 
READING 
".YSLMOD 
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APPENDIX A: REFERENCE DATA FOR LEVEL E LINKAGE EDITOR 



This section contains reference informa- 
tion, including linkage editor conventions, 
tables, and record formats, for the 15K and 
18K level E linkage editor. 

Note; The I/O conventions and record for- 
mats for linkage editor E and linkage 
editor F are the same. 



Each record of text 1 and each LD- or 
LR-type ESD record must refer to an SD 
or PC entry in the ESD. 



• The position pointer of every RLD reco- 
rd must point to an SD- or PC-type 
entry in the ESD. 



INPUT CONVENTIONS 



No LD or LR may have the same name as 
an SD or CM. 



Input modules (object or load) to be 
processed in a single execution of linkage 
editor must conform with a number of input 
conventions. Violations of the following 
rules are treated as errors by linkage 
editor: 



All SYM records must be placed at the 
beginning of an input module. The ESD 
for an input module containing test 
translator statements must follow the 
SYM records and precede the TXT 
records. 



All text records of a control section 
must follow the ESD record containing 
the SD or PC entry that describes the 
control section. 



The end of every input module must be 
marked by an end record (END in object 
modules, LAST in load modules). 



Each input module may contain only one 
no-length control section (a control 
section whose length field in the SD- 
or PC-type ESD entry that describes it 
contains zeros). The length must be 
specified on the END record of any 
module that contains a no-length con- 
trol section. 



Linkage editor accepts TXT records that 
are out of order within a control 
section, even though linkage editor 
processing may be affected. TXT reco- 
rds are accepted even though they may 
overwrite previous text in the same 
control section. Linkage editor does 
not eliminate any RLD records that 
correspond to overwritten text. 



During a single execution of linkage 
editor, if two or more control sections 
having the same name are read in, only 
the first control section is accepted; 
the subsequent control sections are 
deleted. 



After processing the first text record 
of a no-length control section, linkage 
editor will not accept a text record of 
a different control section within the 
same input module. 



Linkage editor interprets common (CM) 
ESD items (blank or with the same name) 
as references to a single control sec- 
tion, whose length is the maximum 
length specified in the CM items of 
that name (or blank) . No text may be 
contained in a common control section. 



Any RLD item must be read after the ESD 
item to which it refers; if it refers 
to a label within a different control 
section, it must be read after the ESD 
item for that control section. 



Within an input module, linkage editor 
does not accept an SD- or PC-type ESD 
item after the first RLD item is read. 



The language translators must gather 
RLD items in groups of identical posi- 
tion pointers. No two RLD items having 
the same P pointer can be separated by 
an RLD item having a different P 
pointer. 



To avoid unnecessary scanning and 
input/output operations, input modules 
should also conform with the following 



^-A common (CM) control section cannot con- 
tain text or external references. 
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conventions. Although violations of these 
rules are not treated as errors, compliance 
with them will improve the efficiency of 
linkage editor processing. 



Within an input module, no LD or SD 
should have the same name as an ER. 



should be in the order of the addresses 
assigned by the language translator. 
(If TXT records are not in address 
sequence, each reorigin operation may 
require additional linkage editor proc- 
essing time.) 



Within an input module, 
should have the same name. 



no two ERs 



• Within an input module, TXT records 



RECORD FORMATS 



Following are the record formats pro- 
duced during linkage editor processing. 
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RECORD FORMATS - LEVEL E 

The following are the card image load module record formats for the level E linkage 
editor. 

SYM Inpu t Record (Card Image) 



I 2-4 5-10 11,12 13-72 



SYM 
12-9-2 (0000 0010) 



• TE STRAN data 
N umbe r of bytes of TESTRAN data 



73-80 



Not used 



E S P I nput Record J_C a rd_ Image) 



l 2-4 



5-10 



1,12 13,1415,16 



1 7-72 



73-80 



ESP Data — see below 

Blank if all ESD items are LD 

- ESD ID ENTIFIER of first ESD item (other than LD) 

ink 
Number of bytes of ESD data 



Not used 



Blank 



ESD 



- 12-9-2 (0000 0010) 
SD Data Item 



10-12 



131 14-16 



Zera - if length is on END card. 

Length of control section (if type is: SD, PC, CM) 

Identifie r of SD entry containing name 

Bjank if type is ER 

Length of pseudo-register (PR) 



" Blank - Alignment Factor for type PR 
24 bit a ddr ess (SD, PC, LD, LR) 
- Type - Hex (00=SD, 01 LD, 02 -ER, 03=LR, 04 PC, 05-CM, 06-PR) 



Ncrne — when type is: SD , LD, LR, ER, CM, PR 
Blank — when type is: PC or blank.CM. 



9 2 



Text Input Record (Card Image) 



2-4 5 6-8 9-10 11,12 13,1415,16 17-72 



73-80 



' Text da 



ta (machine language code) 



■ESD Identifier of SD for control section of this text 



Not used 



- Blank 

Number of bytes of text data 

Blank 

24 bit address of first byte of text data 

— Blank 
- TXT 
12-9-2 (0000 0010) 
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R LD In put Record (Card Image) 



2-4 



5-10 11-12 13-16 



17-72 



u 



73-80 



n 



RLD data - see below 



Blank 

Number of bytes of RLD data 



I Blank 

- RLD 

12-9-2 (0000 0010) 



Not used 



1,2 3,4 5 6,7, 



RLD data item 



Assigned address of address constant 



Flag_ field — (TTTTLLSTn) 
T TTT=type 
0000=non-branch 
0001=branch 
0011=pseudo register cumulative length 

LLHength of address constant 

01=2 bytes 

1 0=3 byte:; 

1 1=4 bytes 



S=Direction of relocation 
0=positive (+) 
l=negative (-) 

Tn=type of next RLD item 

0=next RLD item has a different R or P 

pointer; they are present in the next item. 
l=next RLD item has the same R and P point- 
ers, hence they are omitted. 



-Position pointer (P) - ESDID of SD for control section that contains the address constant 

Relocation pointer (R) - ESDID of CESD entry for the symbol being referred to. Zero (00) if type=PR cumultative length 



END I nput Record - Type 1 (Card Image ) 



2-4 5 6 



9-14 15,16 



17-28 



29-32 



33-80 



Blank 



' Not used 

Control section length for control section whose length was not specified 
in SD ESD item. Byte 29 is binary zero if length is present. 



1 — - ESDID of SD item for this control section that contains the address specified in bytes 6-8. 



- Blank 
24 bit address of entry point (optional) 
- Blan k 
i ijxjp 

2-9-2 (0000 0010) 
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END Input Record - Type 2 (Card Irrage) 



1 2-4 



5-16 



17-24 



25-28 29-32 



33-80 



- Blank 
- END 
12-9-2 (0000 0010) 



■ Not used 

Control se ction length for control section whose length was not specified 
in SD ESD item 



- Blank 
1 S/mbolic entry point name (optional) 
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SYM Record - (Load Module) 



2,3 



4-243 



I£ 



SYM data and ESD data (ESDtypeSD, CM and PC items) - (maximum of 240 

bytes) 
' Count - ir bytes, of SYM and ESD data (2 bytes) 

— Suotype - specifies information for TESTRAN - (1 byte) 

1000 0000 - this SYM record contains ESD items (SD, PC or CM) from 
a load module thar was not "under test". The test 
option was not specified when it was link edited. 
0000 0C00 - this SYM record is not the above type. 

Identification - spec if ies this is a SYM record -- 0100 0000 (lbyte) 



CESD Record - (Load Module) 



1-3 4,5 6,7 8-247 



X 



ESD data - for detailed information see below. 
-Count - in bytes, of ESD data (2 bytes) 
ESDID of first ESD item (2 bytes) 
Spare - 3 bytes of binary zeros 
1 Identification ~ 0010 0000 — (1 byte) 



up to 240 bytes of ESD data 



CESD Data (Load Module) 



9 10-12 



13 



14-16 



1 ID/length - length (3 bytes), when type is: SD, PC, CM or PR 

ID (2 bytes), when type is LR 

Zero (3 bytes), when type is ER or Null 

"Segment number - in which this symbol appears. Zero when type is ER or Null (1 byte). 

- Address - linkage editor assigned address of this symbol. Zero when type is ER or Null (3 bytes) 

I Type - (1 byte) Section definition (SD) - hex 00 

Label reference (LR) - hex 03 

Private code (PC) - hex 04 

Private code marked delete 

(ENTAB and SEGTAB control sections) _ nex 14 

Common (CM) _ hex 05 

NuM - hex 07 

External reference (ER) _ hex 02 

Pseudo register (PR) _ nex Q6 



-Symbol - The eight character external name - Zero when type is Null. 
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Scatter-Translation Record 



2-3 



4-1023 



X 



Up to and including 1020 bytes 



' Data - may contain translation table, translation table and scatter table or scatter table only 

Count - in bytes, of data field 

— Zero - one byte of binary zeros 

" Identification - identifies this as a scatter-translation record - bit configur- 
ation is: 0001 0000 



Translation Table 



X 



1 Padding (2 bytes) - if necessary, toforce full-word boundary alignment of scatter table. 

Pointer (2 bytes) - to the scatter table entry that contains the address of the 
control section containing this CESD entry. 

Number of translation table entries = number of CESD entries +1 . 
Pointer will be zero if its corresponding CESD entry is not 
SD, PC, CM or LR. 



Zero - 2 bytes of binary zeros 



Scatter Table 



X 



I Assigned address (4 bytes) - of a control section (SD, PC or CM) 

- Zero - 4 bytes of binary zeros 



Translation Table and Scatter Table 



a 



Scatter data 

Padding (2 bytes) if necessary to align scatter table to a full-word boundary 



Translation data 
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Control Record - (Load Module) 



1-3 



4-5 



6-7 



8-15 



: 



Length of text record and/or length of control section - specifies the 

length of the control section (in bytes) to which the text in the 
following record belongs, or the number of bytes of a control 
section contained in the following text record (2 bytes) 

CESD entry number - specifies the composite external symbol dictionary entry that 

contains the control section name of the control section of which this text is a part (2 bytes) 



Channel Command Word (CCW) - that could be used to read the text record that follows. The data address field contains 

the linkage editor assigned address of the first byte of text in the text record that follows The count field contains the 
length of the succeeding text record. 



Count - contains two bytes of binary zeros. 



- Count - in bytes, of the control information (CESD ID, length of control section) following the CCW field. The 
count is always 4 bytes when processed by the level E linkage editor. 
Spare - contains three bytes of binary zeros 

Identification - specifies that this is: (1 byte) 

• A control record - 0000 0001 

• The control record that precedes the last text record of this overlay segment - 0000 0101 (EOS) 

• The control record that precedes the last text record of the module - 0000 1101 (EOM) 
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Relocation Dictionary Record - (Load Module) 



1-3 



4,5 



6,7 



8-15 



16-255 



3S 



Record length can be between 24 and 256 



■ RLD data — see below 

Spare - contains 8 bytes of binary zeros 

Count - in bytes of the relocation dictionary information following the spare 8 byte field (2 bytes) 

' Count - contains two bytes of binary zeros 

' Spare - contains three bytes of binary zeros 

1 Identification - specifies that this is: (1 byte) 

• A relocation dictionary record - 0000 0010 

• The last record of the segment - 0000 01 10 

• The last record of the module - 0000 1110 



RLD Data 



X 



Address 



linkage editor assigned address of 
the address constant (3 bytes) 



Flag - (1 byte) When byte format is xxxxLLST, 

specifies miscellaneous information as follows: 

xxxx specifies the type of this RLD item (address constant). 

0000 — non-branch type in assembler language, DC A (name) 

0001 — branch type (in assembler language, DC V (name) 
0010 — pseudo register displacement value 
001 1 — pseudo register cumulative displacement value 

1000 and 1001 — this address constant is not to be relocated because it refers to an unresolved symbol . 
LL specifies the length of the address constant. 
01 — two byte 

10 — three byte 

1 1 — four byte 
S specifies the direction of relocation. 

— positive 

1 — negative 
T specifies the type of the next following RLD item. 

— the following RLD item has a different relocation and/or position pointer. 

1 — the following RLD item has the same relocation and 
position pointers as this and therefore is omitted. 

- Position pointer - contains the entry number of the CESD entry (or translation table entry) 
that indicates which control section holds the address constant (2 bytes). 

Relocation pointer - contains the entry number of the CESD entry (or translation table entry) that indicates which symbol value 
is to be used in the computation of the address constant's value (2 bytes). 
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Control a nd R e l o cat io n Dict i onary Record - (Load Module) 

6,7 



1-3 



4,5 



8-15 



Address 

Flag 
— Address (3 bytes) 
Flag (1 byte) 
osivion pointer (2 bytes) 



K 



— * Length of control section 
or text record (2 bytes) 
1 CESD entry number (2 bytes) 



' Relocatio n pointer (2 bytes) 

Channel Command Word (8 bytes) 

Coun t, in bytes, of RLD information (2 bytes) 

Cou nt, in bytes, of control information following the last RLD address field. 
The control information contains the ID and length of control sections in the 
following text record (2 bytes). 

" Spare (3 bytes) 

Identification (1 byte) - specifies that this record i< : 

• A control and RLD record - 0000001 1 - (it is followed by a text record) 

• A control and RLD record that is followed by the last text record of a segment - 0000 0111 (EOS) 

• A control and RLD record that is followed by the last text record of a module - 0000 1111 (EOM) 



Note: For detailed descriptions of the data fields see Relocation Dictionary Record, and Control Record. 
The record length varies from 20 to 260 bytes in the level E linkage editor 
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REFERENCE DATA FOR INITIAL PROCESSING - 15K AND 18K LEVEL E 

The following tab 1 es pertain to initial processing in the level E linkage editor. 



All Purpose T able 






PDSE1 


8 


PDSE2 


PDSE3 


PDSE4 


16 


PDSE5 


PDSE6 


PDSE7 


PSDE8 


PDSE9 


24 


PDSE9 
(contin- 
ued) 


PDSE10 


PDSE11 


PDSE12 


32 


PDSE12 
(contin- 
ued) 


PDSE13 


PDSE14 


PDSE15 


PDSE16 


40 


PDSE16 
(contin- 
ued) 


PDSE17 


PDSE18 


48 


PDSE18 
(continued) 


REGSA 


56" 


REGSA 
(continued) ~ 


120 


REGSA 
(continued) 


IOCT 


128 


IOCT 
(continued) 


136 


IOCT 

(continued) 


144 




IOCT 
(continued) 




APT0 


APT1 


APT2 


APT3 


152 





CTTR 




CSNO 


CRNO 


160 


SLNTB 




PRAL 


168 




FLCD 




RCCE 


176 


RCCB 




ALCB 


184 


OVCMBGAD 


SGT1 


192 


— 


CLLT 




TNT1 


200 


RNT1 




LSTS 


208 


RECNT 


LOGAREA 


216 


SYINB 


ERDIG 


224 


TXTIO 


ALAS 



232 
240 
248 
256 

264 

272 

280 

288 

296 

304 

312 

320 

328 

336 

344 

352 

360 

368: 

440 

448 

456 

464; 
824 

832 
840 



DLKT 



SELST 



RNLS2 



CUTRLD 



INRLD 



BITMAP 
(continued) 



INCBRKPT 



CHESD 
TNLS2 
TTRLIST 

RLDB1 

BITMAP 
(Error Logging Map > 

LINECNT ; HIS 

CRRTINCL 



ENCDX 



:NR2X 



ENS1X 



ENRLDIX 



ENTIX 



ENT0X 
BUFSIZ i 



ENRIX 



ENCLX 



HESD 



ENRLD2X 



ENELTX 



ENT2X 



ENDTX 



fNSPX 



SAVATS 



APTSWSi 



4- 



EPSM 
(continued ) 



INTIC 



:NSIC 



ENELTC 



ENIRC 



ENTIC ! ENRIC 



ENTOC j ENCLC 



ENASC 
ENT2C 



ENDTC 
ENR2C 



ENCDC 



ENSPC 



SYSRTN 



SPACES 



IEWLCSCD 



LIBNAME 



MAXBLKSZ 



APT000 



SS! 



HIARBIT 



DCB'S 



APTEXLST 



APTXLST1 



APTREG3 



APTXLIST 
HIARADD 
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Explanation of APT Entries 



T ■ 1 

Member or alias name of module being created. 

Relative disk address (TTR) of module on SYSLMOD. 

C - byte - see partitioned organization directory record, alias indicator 

and miscellaneous information. 

During second pass processing, PDSE2 and PDSE3 contain the end address of 

the RLD record currently in the second pass RLD input buffer. 

Relative disk address (TTRO) of first text record. 

Relative disk address of note list or scatter-translation record. 

"L" byte, number of TTRs in note list if present. 



| PDSE1 
JPDSE2 
JPDSE3 



PDSE4 
PDSE5 
PDSE6 



PDSE8 



! 

1 PDSE9 

|PDSE10 

| PDSE11 

|PDSE12 

IPDSE13 

JPDSE14 

|PDSE15 

JPDSE16 

| PDSE17 

I 
IPDSE18 



REGSA 



I OCT 



I PDSE7 | 
I 1 

I I 



Module attributes 



Bit 





- Reenterable 


Bit 


1 


- Reusable 


Bit 


2 


- Overlay 


Bit 


3 


- Test 


Bit 


4 


- Only loadable 


Bit 


5 


- Block/scatter 


Bit 


6 


- Executable 


Bit 


7 


- 1 Text record, no RLD 


Bit 





- Compatibility - 


Bit 


1 


- Origin of 1st text 
record is zero. 


Bit 


2 


- Assigned entry point 
is 


Bit 


3 


- Module contains RLD 
items 


Bit 


4 


- Module can be repro 
cessed 


Bit 


5 


- Module does not con- 
tain SYM records 


Bit 


6 


- Spare 


Bit 


7 


- Module is refreshable 



Initia l 
Val ue 







1 






1 
1 










Total contiguous main storage requirement of module. 

Length of first text record. 

Entry point address. 

Assigned origin of first text record. 

Length, in bytes, of scatter list. 

Length, in bytes, of translation table. 

ESDID of the first text record. 

ESDID of control section containing the entry point. 

Entry point of main member name. 

Member name of module. 

During input processing, word 1 of PDSE18 contains the CESD address of the 

control section with no length given. 

During second pass processing, PDSE18 is used in the following manner: 

Word 1 = Address of next free entry in RLD output buffer. 

Word 2 = Address of address constant within the text buffer. 

Register save area for IOS 

Input/Output Control Table 

During second pass processing, IOCT contains the following datas 

Words 1-3 = Register save area (reg. 13-15) 

Word 4 = Address of next available entry in ENTAB 

Word 4 = Address of next available entry in ENTAB RLD buffer. 

Word 5 = Address of current entry in the Entry List. 

Word 6 = Address of the RLD record in the RLD input buffer that is 
currently being processed. 



(Continued) 
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Explanation of APT Entries (Continued) 



APTO 



APT1 



APT 2 



APT 3 



CTTR 
CSNO 
CRNO 



SLNTB 
PRAL 
FLCD 
RCCE 



RCCB 



ALCB 



OVCMBGAD 



SGT1 
CLLT 



All Purpose Indicators 



Bit 





- NCAL 


Bit 


1 


- XREF 


BIT 


2 


- MAP 


Bit 


3 


- LET 


Bit 


4 


- LOG 


Bit 


5 


- XCAL 


Bit 


6 


- Input record is text or RLD. 



Bit 7 - A library card has been read 
All Purpose Indicators 



Bit 

Bit 1 

Bit 

Bit 

Bit 

Bit 

Bit 

Bit 



More include input to come 
Auto library call in operation 
Object or load module. 
Delete indicator. 
Entry point has been received. 
Symbolic or absolute entry point. 
Entry card has been received. 
ESD-Write indicator. 



All Purpose Indicators 



Bit 

Bit 1 

Bit 

Bit 

Bit 

Bit 

Bit 

Bit 



Length received in END item. 

No length received in the SD record. 

SYM records in load module. 

Status indicator received. 

Include processing previously initiated. 

Input/Output overlap indicator. 

In module indicator 

Control statement continuation 



All Purpose Indicators 



Bit 

Bit 1 

Bit 

Bit 

Bit 

Bit 

Bit 

Bit 



End of file. 

Name card received 

End of input 

Stow as a replacement 

Split address constant to be output. 

More RLDs to be processed 

Current RLD for split address constant found. 

SYSLIB data set is open. 



TTRO of first CESD record on SYSLMOD, if MAP or XREF is specified. 
Current segment number. 
Current region number. 

During second pass processing, CRNO contains the last ID for the current 
segment. 

Address of segment length table 
Pseudo register accumulative length. 
Address of first deleted CESD entry. 
Address of end of replace/change chain. 

During second pass processing, RCCE is used as a work area to perform 
address constant alignment. 

Address of beginning of replace/change chain. 

During second pass processing, RCCB contains the address of the address 
constant in the work area. 
Address of beginning of Alias chain. 

During second pass processing, ALCB contains the address of the next ENTAB 
entry in. the HESD. 

Address of beginning of overlay chain 

During second pass processing, OVCMBGAD contains the address of the RLD note 
list entry for the currently processed RLD input record. 
Address of SEGTAB1 
Address of calls list. 

During second pass processing, CLLT contains the maximum size of the RLD 
input buffer. 
j 

(Continued) 
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Explanation of APT 

r 



entries (Continued) 



jTNTl 
RNT1 
LSTS 
RKCNT 



| LOGAREA 

JSYSINB 

jERDIG 

jTXTIO 

j ALAS 

JDLKT 

j CHE SO 

| SELST 

]TNLS2 

JRNLS2 

|TTRLIST 

j OUT RLD 

jRLDBl 

i INRLD 

i BITMAP 

j LINECNT 

jHISEV 

| INCBRKPT 

{CRRTINCL 

j ENCDX 

IENT1X 

JENR1X 

JENT2X 

JENR2X 

jENTOX 

|ENCLX 

JENDTX 

1 ENS IX 

j BUFSIZ 

j HESD 

\ ENRLD1X 

JENRLD2X 

1ENELTX 

JENSPX 

j SAVATS 

i 

! APTSWS 



EPSM 



jENTlC 
JENR1C 

(ENITC 
IENIRC 



Address of text note list 1 
Address of RLD note list 1 
Last segment in each region 

Address of relocation constant tafcle or renumbering table. 

During second pass processing, RECNT contains the buffer relocation con- 
stant. 

Address of 32 byte error logging area 
Address of object module buffer 
Address of error log routine 
Address of text I/O table 
Address of alias table 
Address of delink table 
Address of composite ESD 
Address of second pass entry list 
Address of Text Note list 2 
Address of RLD Note list 2 
Address of TTR list 

Address of second pass output RLD buffer 
Address of ENTAB buffer 

Address of second pass input RLD buffer 
Bit switches used to log error messages 
Line count of lines printed on SYSPRINT 
Highest severity message 

Address of breaking point in Include Chain 
Address of currently included ESD item 
Maximum number of entries in CESD/HESD 
Maximum number of entries in text note list 1 
Maximum number of entries in RLD note list 1 
Maximum number of entries in text note list 2 
Maximum number of entries in RLD note list 2 
Maximum number of entries in text I/O table 
Maximum number of entries in calls list 
Maximum number of entries in delink table 
Maximum number of segments 
Size of load module input buffer 
Address of HESD 

Maximum size of first pass RLD buffer 
Maximum size of second pass input RLD ruffer 
Maximum number of entries in second pass entry list 
SEGTAB ID 
Attribute save area 

All purpose taole switches 
Bit 0-2 - Spare 

- Linkage editor E=l # linkage editor F=3 

- Bit map processed - Initial value =0 

- Linkage editor input received - Initial value =0 

- SYM received - Initial value =0 

- ESD received - Initial value =0 

Entry point symbol or address 

During second pass processing, EPSM contains the following data: 

Bytes 1-4 = Address of next ENTAB entry to be built. 

Byte 5 = Segment number of the next segment that requires an ENTAB to be 
created for it. 

Byte 6 = Not used. 

Byte 7,8 - Length of address constant being processed. 

Current number of bytes in text note list 1 
Current number of bytes in RLD note list 1 
Current number of bytes in text I/O ccntrol table 
Current number of bytes in RLD I/O control table 

During second pass processing, ENITC and ENIRC contains the linkage editor 
assigned address of current text record. 
j 

(Continued) 



Bit 


3 


Bit 


4 


Bit 


5 


Bit 


6 


Bit 


7 



L04 



Form Y28-6610-2, Page Revised by TNL Y28-2356, 11/15/68 



Explanation of APT Entries (Continued) 



ENTOC 
ENCLC 



ENS1C 

ENASC 
ENDTC 



ENCDC 

ENELTC 

ENT2C 



ENR2C 
ENSPC 
SYSRTN 

SPACES 



IEWLCSCD 

SSI 

FFCADR 

LIBNAME 

MAXBLKSZ 

APT000 

HIARBIT 

DCBS 

APTREG3 

HIARADD 



Current number of bytes in text I/O table 

Current number of bytes in calls list 

During second pass processing, ENCLC contains the last R pointer obtained 

from the RLD buffer. 

Current number of entries in SEGTAEl 

During second pass processing, ENS1C contains the current segment number. 

Current number of entries in alias table 

Current number of entries in delink table 

During second pass processing, ENDTC contains the next multiplicity number 

of the text to be read in for processing. 

Current number of entries in CESD/HESD 

Current numoer of entries in second pass entry list 

Current number of entries in text note list 2 

During second pass processing, ENT2C contains the last R pointer that was 

placed into the RLD output buffer. 

Current number of entries in RLD note list 2 

Highest segment number of segment containing text 

Save area for register 13 and 14 for return to job management 

Save area 

IEWLEDE1 = SPACES+32 

IEWLEDE2 = SPACES+52 
During second pass processing, SPACES contains the following data: 

Words 1,2 = Address and loop counter for next RLD note list entry to 
process for current text. 

Word 3 = Address of next available byte in the RLD input buffer. 

Words 4-7 = Temporary save area for BSAM disk address or track balance. 

Word 8 = Address of end of ENTAB RLD buffer. 

Words 9-13 = DECB for text buffer 1. 

Words 14-18 = DECB for text buffer 2. 

Address of second pass processor 

System status indicator 

Highest address retained by allocation routine 

Name of library for automatic library call 

Maximum block size for linkage editor E (80 byte) 

SYNAD for printer 

Storage hierarchies have been specified if high order byte contains X'Ol*. 

DCBs for linkage editor devices. 

Save area. 

Hierarchy table address. 
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Main Storage Allocation Table 



Used by Allocation Processor 



4,5 



6,7 



X 



:x 



Normal total weight - 582 (4 bytes) - 

Normal minimum main storage - 3309 bytes 
~ (4 bytes) 

Overlay total weight - 603 (4 bytes) 

Overlay minimum main storage - 3605 bytes 

(4 bytes) 

" Minimum size - The minimum number of bytes of main storage required for this table (2 bytes). 

Weight - The factor used to allocate extra main storage to enlarge the table. It specifies how many 

bytes will be added to this table for every 582 bytes (or 603 bytes, with overlay) which become available (2 bytes). 

~ Number of bytes per entry - The number of bytes per entry for this table (1 byte) 

Number of Entries -156 - The number of entries value for this table found in the All Purpose Table, reduced by 156 (1 byte) 

' Address- 156 - The address assigned to this table (buffer or area) found in the All Purpose Table reduced by 156 (1 byte) 

Indicators - (1 byte) 

t - Table needed to process overlay modules only. 

t 1 - Table needed during first pass. 

t 2 - Table needed for intermediate processing. 

t 3 - Table needed during second pass. 

t 4 - Table requires double-word alignment. 

t 5 - Table requires word alignment. 

t 6 - Table has a maximum size of 240 or 64 bytes. 

t 7 - Table has a ;:eroeth entry (Prefix). 
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Minimum Table Area for Processing Non-Overlay Programs 



o 

108 

228 

264 

314 
344 



976 



1156 



1380 



1624 



1669 



1725 
1884 



2052 



INITIAL AND INPUT PROCESSING 


INTERMEDIATE PROCESSING 


SECOND PASS PROCESSING 


Text I/O Table — 108 bytes 


Delink Table — 120 bytes 


Logout Area — 32 bytes 


Object module buffer 
80 bytes 


Alias Table — 50 bytes 


Half ESD — 656 bytes 


CESD — 1280 bytes 


Text Note List 2 — 1 80 bytes 


RLD Note List 2 — 224 bytes 


Unused ** 


Input RLD Buffer 
244 bytes 


Text Note List 1 -- 45 bytes 


Output RLD Buffer 
260 bytes 


RLD Note List 1 — 56 bytes 


Renumbering and Relocation Constant Tables 
324 bytes 





* The byte number below is not consecutive because of the necessity for proper boundary alignment. 
k * If an additional 9,312 bytes are available, there is no unused space during intermediate processing. 



Expansion of Table Area Into Extra Available Main Storage (Non-Overlay Processing) 



o 

48 

78 
254 

334 
430 
446 

466 

494 

582 



INITIAL AND INPUT PROCESSING 


INTERMEDIATE PROCESSING 


SECOND PASS PROCESSING 





Text I/O Table — 48/582 of any extra available main storage above minimum 


Delink Table — 30/582 


CESD — 352/582 


Half ESD — 176/582 


TEXT Note List — 80/582 


RLD Note List ~ 112/582 




Unused 


TEXT Note List 1 — 20/582 


Unused during second pass 
processing 


RLD Note List 1 — 28/582 


Renumbering and Relocation Constant Table — 88/582 
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Mini mum Tabl e Area for Proces s ing Overl ay Programs 



108 
140 
264 

296 
346 



1 002 
1182 

1406 

1 650 
1 656 

1701 

1 757 

1910 

2084 
2096 

2220 
2304 

2344 



INITIAL AND INPUT PROCESSING | INTERMEDIATE PROCESSING 


SECOND PASS PROCESSING 


Text I/O table — 108 bytes 


SEGTAB1 — 32 bytes 


Delink table — 120 bytes 


Logout area — 32 bytes 


Object Module Buffer 
80 bytes 


Alias Table — 50 bytes 


Half ESD — 656 bytes 


CESD — 1280 bytes 


Text Note List 2 — 180 bytes 


RLD Note List 2 — 224 bytes 


Unused ** 


Input RLD Buffer - 244 bytes 


Output RLD Buffer - 260 bytes 


Text Note List 1 — 45 bytes 


RLD Note List 1 — 56 bytes 


Renumbering and Relocation Constant Tables -- 324 bytes 


Entry List — 186 bytes 


Calls List -- 220 bytes 


TTR List — 124 bytes 


ENTAB RLD Buffer — 124 bytes 


Unused 



The byte number below is not consecutive because of the necessity for proper 
boundary alignment. 

I" an additional 10,251 bytes are available, there is no unused space during 
intermediate processing. 
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Expansion of Table Area Into Extra Available Main Storage (Overlay Processing) 



48 
49 
79 



255 



335 
431 



447 



467 



495 



583 
603 



INITIAL AND INPUT PROCESSING 


INTERMEDIATE PROCESSING 


SECOND PASS PROCESSING 


_ .... 


Text I/O Table — 48/603 of any extra available main storage above minimum requirements 


SEGTAB1 ~ 1/603 





Delink Table -- 30/603 


CESD — 352/603 


Half ESD — 176/603 


Text Note List 2 -- 80/603 


RLD Note List 2 — 112/603 




Text Note List 1 ~ 20/603 


Entry List — 6/603 


TTR List — 4/603 


RLD Note List 1 ~ 28/603 


ENTAB RLD Buffer — 4/603 


Unused during second pass processing 


Renumbering and Relocation Constant Table 
88/603 


Calls List — 20/603 
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Table of Buffer Sizes and Table Sizes 



Table Name 


OVLY 
Only 


Order 

in 

Coding 


Bytes/ 
Entry 


Weight 


Present in: 


Prefix 


Align 


Size (ir 


bytes) 


1st 
Pass 


Int 
Proc 


2nd 
Pass 


Min. 


Max. 


Alias Table 


No 


5 


10 





No 


Yes 


Yes 


No 


Byte 


50 


50 


Calls List 


Yes 


20 


2 


20 


Yes 


Yes 


No 


No 


Word 


220 


* 


Composite ESD 


No 


11 


16 


352 


Yes 


No 


No 


Yes 


Dblwd 


1280 


* 


Delink Table 


No 


3 


5 


30 


Yes 


Yes 


Yes 


Yes 


Byte 


120 


* 


ENTAB RLD Buffer 


Yes 


16 


1 


4 


No 


No 


Yes 


No 


Word 


124 


240 


Entry List 


Yes 


14 


6 


6 


No 


No 


Yes 


No 


Byte 


186 


* 


Error Log Area 


No 


4 


1 





Yes 


Yes 


Yes 


No 


Word 


32 


32 


Half ESD 


No 


7 


8 


176 


No 


Yes 


Yes 


No 


Dblwd 


648 


* 


Half ESD Prefix 


No 


6 


1 





No 


Yes 


Yes 


No 


Dblwd 


8 


8 


Input RLD Buffer 


No 


12 


1 





No 


No 


Yes 


No 


Word 


244 


244 


Object Module Buffer 


No 


10 


1 





Yes 


No 


No 


No 


Byte 


80 


80 


Output RLD Buffer 


No 


13 


1 





No 


No 


Yes 


No 


Word 


260 


260 


Relocatable Constant Table 


No 


19 


4 


88 


No 


Yes 


No 


Yes 


Word 


320 


* 


Renumbering Table 


No 


19 


4 


88 


Yes 


No 


No 


Yes 


Word 


320 


* 


Renumbering Table Prefix 


No 


18.5 


4 





Yes 


Yes 


No 


No 


Word 


4 


4 


RLD Note List 1 


No 


18 


7 


28 


Yes 


Yes 


No 


No 


Byte 


56 


* 


RLD Note List 2 


No 


9 


7 


112 


No 


Yes 


Yes 


No 


Byte 


224 


* 


SEGTABt 


Yes 


2 


1 


1 


Yes 


Yes 


Yes 


Yes 


Byte 


32 


64 


Text I/O Table 


No 


1 


3 


48 


Yes 


Yes 


Yes 


No 


Byte 


108 


* 


Text Note List 1 


No 


17 


5 


20 


Yes 


Yes 


No 


No 


Byte 


45 


* 


Text Note List 2 


No 


8 


5 


80 


No 


Yes 


Yes 


Yes 


Byte 


180 


* 


TTR List 


Yes 


15 


4 


4 


No 


No 


Yes 


Yes 


Word 


124 


* 



Maximum is determined by availability of main storage 



110 



REFERENCE DATA FOR INPUT PROCESSING — LEVEL E 
Alias Table 



Built by: Entry Processor 
Referred to by: Final Processor 



1 CESD entry number - present only if symbol is one that is present in the CESD and is type 

SD or LR. This field contains zero for all other symbols (2 bytes). 

' Symbol - the eight-character alias name (8 bytes) 



Calls List 



as built by RLD processor 



R 



R 



X 



• 2 bytes of binary zeros 

Relocation point er - points to the referred to symbol in the CESD (types SD, LR, ER and CM) (2 bytes). 

Relocation pointer (2 bytes) 
Relocation pointer (2 bytes) 
Position pointer - points to SD or PC in CESD that contains the references (V-constants) (2 bytes) 



Calls List 



As altered 


and used by 


ENTAB size determination (IEWLCENS) 






















8 


P 

1 


R 


R 


10 


P 
2 


R 


R 


R 


6 


ss 


P 

7 


R 


R 


R 


R 


8 


P 


R 


R 


Z 














Chai 


-ling s 


'alue 


- inse 


;rted 


by IEWLCENS — count, in byte 


s, to 


next 


chain 


ing v 


2 by 
(End 

alue 


tes of 
of ch 

2byt 


binar 
ain ir 

es) 


y zer 
idica 


OS 

or) 
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Composit e Ex ternal Synibol D ic tionary (CESD) -- Internal Fo rmat 



The following tables are produced during input processing in the level 
the linkage editor. 



version of 



Built by: ESD Processor and Control Statement Processors 
Modified by: Address Assignment Processor 



14,15 



\ 



I ! 



-Chain pointer/chain ID/length - Chain pointer when the entry 
type is: ER-lnclude w/pointer or an ER-ddname 
that was extracted from a LIBRARY control statement 

Chain ID when the entry type is: 

ER-Library (the symbol was extracted from a LIBRARY control statement). 

Length of control section for type: 
SD, PC, PR, or CM (2 bytes) 

-Subtype - ER 

ER-Control change 
ER-Control replace 
ER-Cjntrol delete 
ER-Control include w/ pointer 
ER-Control include w/o pointer 
F.R-ddname 
ER-Alias 
ER-Overlay 

ER-Unmatched library member 
ER-Matched library member 
ER-Unmatched no call 
ER-Matched no call 
ER-Never call 
ER-Delete 
ER-Replace 
(1 byte) 







Hex 


0000 


0000 


00 


mi 


0000 


F0 


1110 


0000 


E0 


1110 


1000 


E8 


1101 


0000 


DO 


1100 


0000 


CO 


1011 


0000 


B0 


1010 


0000 


A0 


1001 


0000 


90 


0000 


0010 


02 


0000 


0011 


03 


0000 


0100 


04 


0000 


0101 


05 


0000 


0110 


06 


0000 


1000 


08 


0000 


0000 


00 



-Segment number 



this symbol appears in (1 byte). When type is 

PR, this byte contains the alignment value (See Half ESD). 



Chain address/reverse chain ID - used to create a chain of CESD entries (3 bytes) 



-Type - Section definition (SD) xxxx 0000 

Label reference (LR) xxxx 001 1 

Private code (PC) xxxx 0100 

Common (CM) xxxx 0101 

Pseudo register (PR) xxxx 0110 

Null 0000 0111 

External reference (ER) xxxx 0010 
(1 byte) 

NOTE: = Not applicable 



Symbol - the eight-character symbolic name (8 bytes) 



Subclassification - 
Delete xxxl xxxx 
Replace xxxl xxxx 
Insert xxlx xxxx 
Chain xlxx xxxx 
Map Ixxx xxxx 
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Normal C ombin ation of Internal CESD Types 



CESD Entry Type 


Type Field 
(byte 8) 


Chain Address/ 
Chain ID 
(bytes 9-11) 


Segment 
Number 
(byte 12) 


ER Subtype 
(byte 1 3) 


ddname Pointer/ 
Chain ID/Length 
(bytes 14-15) 


Section Definition 


xxxx xOOO 




1 to 64 


Length of control section 


Private Code 


xxxx xl 00 




1 to 64 


Length of control section 


Common 


xxxx xl 01 




1 to 64 


Length of common area 


Pseudo Register 


xxxx xl 1 




Alignment 
value (1) 


Length of pseudo register 


External Reference 


xxxx 0010 


Hex 00 or 80 




0000 0000 




Label Reference 


xxxx xOI 1 




1 to 64 




CESD entry no. of 
SD or FC (ID) 


NULL 


0000 01 1 1 










Replace 


xxx 1 xxxx 






0000 0000 




Insert 


xxl x xxxx 










Chain 


xlxx xxxx 










Map 


Ixxx xxxx 










Delete 


xxxl xxxx 






0000 1 000 




ER - Unmatched Lib- 
rary Member Name 


0000 001 


Reverse chain ID 




0000 0010 


CESD entry no. of 
next item (ID) 


ER - Matched Library 
Member Name 


0000 001 


Reverse chain ID (2) 




0000 001 1 


CESD entry no. of 
next item (ID) 


ER - Unmatched No 
Call Name 


0000 001 






0000 0100 




ER - Matched No Call 


0000 0010 






0000 0101 




ER - Never Call 


0000 0010 






0000 0110 




ER - Overlay Control 
Statement 


0000 0010 


Address of next 
item in the chain 




1001 0000 




ERE - Alias Control 
Statement 


0000 0010 


Address of next 
item in the chain 




1010 0000 




ERE - ddname from 

Library or Include Statement 


0000 0010 






1011 0000 


Forward chain 
PTR (Library only) 


ER - Include Control 
Statement w/o Pointer 


0000 0010 


Address of next 
item in the chain 




1 1 00 0000 




ER - Include Control 
Statement with Pointer 


0000 001 


Address of next 
item in the chain 




1101 0000 


Pointer to 1 i- 
brary's ddname 


ER - Replace Control 
Statement (3) 


0000 0010 


Address of next 
item in the chain 




1100 0000 




ER - Control Delete (4) 


0000 001 


Address of next 
item in the chain 




1 1 1 1 000 




ER - Change Control 
Statement (3) 


0000 0010 


Address of next 
item in the chain 




mi oooo 





1 . Alignment Value - Specifies boundary alignment 
of the pseudo register. 

00 = byte alignment 

01 = halfword alignment 
03 = full-word alignment 
07 = double-word alignment 

2. BLDL has been issued for this member name if bit 64 is set to 1 . 

3. Two CESD entries are made for each Replace or Change control statement, 
one entry for each symbol . 

4. This entry results from a Replace or Change control statement containing 
only a single symbolic name. 
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Delink Table 



Built by: RLD Processor (Delink Routine), 

Referred to by: Second Pass Processor, RLD Processor 



:x 



Address - assigned to the symbol being deleted (3 bytes) 



CESD entry number (ID) 



is the relocation pointer of an RLD item referring to the symbol that is 
replacing the identically named symbol (or symbols) to be deleted. (2 bytes) 



Downward Calls List 



Bu 


'It by a r 


id 


r eferred 


to 


by 


IEWLCENS routine 




































ss 















































Segment number - entries are one for one with those of the CESD. If a 

downward call is made to a symbol, the segment's number from 
which the call is made is entered in the downward calls list 
at an entry corresponding to the ESDID of the symbol in the 
CESD. The list is initially zero. (1 byte) 



? £ n j! 1 ? Bering Ta^l e 



Built by: ESD Processor 

Referred to by: TXT, RLD, END and ESD Processor 



0,1 


2 


3 








III ^ 
















L 

CES 


— Type 


Subtype 

Bits 567 Bits 01234 
on Definition - 000 Null - 000000 

Reference - 011 Delete - 00010 
nal Reference- 010 Replace - 00010 
te Code - 100 Chain - 01000 
ion - 101 Insert - 00100 
o Register - 110 Library - !0000 
- Ill 
(1 byte) 

o indicate whether the section definition (SD or PC) this entry corre- 
ponds to is present in the CESD (0000 0001), or that other CESD items 
are dependent on its presence (0000 0010), or that a Delink Table entry 
was created for this symbol (0000 0100). (1 byte) 
number (ID) - points to an entry in the CESD. (2 bytes) 




Se 
La 
Ex 
Pr 
Cc 
Ps« 
N 

Flag 
D ent 


cti 
be 
ter 
va 
mn 

5UC 

jll 

- 

ry 
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Relative Relocation Constant Table 



Built by and referred to by Address Assignment Processor 



X 



Relocation Constant = (linkage editor assigned address)-(previously assigned address) of a 
control section (SD, PC or CM) or a label reference (LR). The 
entries are one for one with CESD, in true or complement form. Com- 
plement form specified by binary ones in the high-order byte (4 bytes) 



RLD Note List 



Built by: RLD Processor 

Referred to by: Second Pass Processor 



X 



1 Relative Track Addre ss (TTR) - of this RLD record on SYSUT1 , 

— Record length - the number of words of RLD data. 
During Second Pass Processing: 

Bit is an 'In Core' indicator. 
Bit 1 is a 'Processed' indicator. 

Lowest multiplicity - of the control section referred to by 
the ID field, to which the RLD infor- 
mation in this record pertains. 



ID - the CESD entry for the control section (SD or PC) 
that this RLD information pertains to. 
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Segment Length Ta ble 



Built and referred to by Address Assignment Processor 



X 



Appearance of table after assignment of control section addresses. 



— Not Used (2 bytes) 

Boun dary Alig nm ent Factor *(1 byte) - contains the low-order three bits 
of the previously assigned address of the 
first control section of a segment. 

Cumulative Segment Length (3 bytes) - in bytes, of control sections in this segment 

(including the ENTAB, if present). 






Appearance of table after segment addresses are determined. 

Segment Relocation Constant (3 bytes) - for the segment that corresponds to this entry 

Path Length (3 bytes) - in bytes, of this segment, including this segment and its ENTAB 

Note: The three low-order bits of the previously assignee: address of 
the first control section of each segment are saved in the 
high-order byte of the segment relocation constant field. These 
birs are used to retain correct byte alignment when computing 
the segment relocation constant. When the computation is 
completed, the result will overwrite all three bytes of the 
segment relocation constant field. 



Text I nput/Output Ta ble 

Built by: lext Processor 

Referred to by: Second Pass Processor and Text Processor 



: 



x 



Text Note List 



Built by: Text Processor 

Referred to by: Second Pass Processor 



CESD entry number (ID) - points to CESD entry that 

contains the section defini- 
tion (SD,PC) for this control 
section . (2 bytes) 

Multiplicity number - of this piece of text. 
(T byte) 






Buffer displacement - location of this text record 
relative to beginning of text 
buffer (2 bytes). 

Relgtiyetrac< address (TTR) - of this text record on SYSUT1 (3 bytes) ' 



Note: There is a one-to-one correspondence between entries of text input/output table 
and the text note list. 
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REFERENCE DATA FOR INTERMEDIATE PROCESSING — LEVEL E 

The following table is produced during intermediate processing in the level E version 
of the linkage editor. 

Segment Table (SEGTAB) 

Built by Intermediate Output Processor 



TEST 
Indicator 




Address of Data Control Block (DCB) used to load module * 




Address of note list * 


Last segment 
number of region 1 


Highest segment no. 
in storage-region 1 


Last segment 
number of region 2 


Highest segment no. 
in storage-region 2 


Last segment 
number of region 3 


Highest segment no. 
in storage-region 3 


Last segment 
number of region 4 


Highest segment no. 
in storage-region 4 


Zero 


(Not used in the Fixed-Task Supervisor) * 


(Not used in the Fixed-Task Supervisor) * 


Previous segment * 
number for segment 1 


Zero 


Status 
Indicator 


Previous segment 
number for segment 2 


Address of entry table entry (when caller 

chain exists) * 


Status 
Indicator 



Previous segment 
number for segment N 



Address of entry table entry (when caller 
chain exists) 



Status 
Indicator 



4 bytes 

TEST indicator — specifies that this module is "under test" using 

TESTRAN. (Bit 1) Initialized by program fetch. 
Highest segment no. in storage — is initially set to 00 except for 

region 1 which is initially set to 01 by linkage editor. 

Status indicator — indicates the status of this segment with the 

two last bits of the entry table address field as follows: 

00 -- segment is in main storage as a result of a branch to the segment. 
10 — segment is in main storage, no caller chain exists. 

01 — segment is not in main storage, but is scheduled to be loaded. 
1 1 -- segment is not in main storage. 

The status indicator for segment 1 is initially 
set to 10, all the rest are initially set to 1 1 . 



* set to zero by linkage editor 
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Half External Symbol Dictionar y 



Built by: Intermediate Output Processor 
Referred to by: Second Pass Processor 



X 



X 



one 

entry (8 bytes 



1 Relative Relocation Constant - not applicable to types ER, PR and Null (3 bytes) 

Se gment N umber* - segment in which this symbol appears. Segment number = 

1 in non-overlay programs. (1 byte) 



— Linkage Editor assigned address - of this symbol (absolute value of the address constant) (3 bytes) 

Indicator-Type - Bit zero is not used. Bits 1 , 2 and 3 are used as an indicator field that applies to: 
SD,PC - Bit 1 = — this control section (SD or PC) does not have 
the highest CESD entry number in this segment 
= 1 — this control section (SD or PC) has the 

highest CESD entry number in this segment 
SD,PC or CM - Bit 2 = — relative relocation constant is a positive value 
- 1 — relative relocation constant is in 
complemented form 
PC delete - Bit 3=1 — indicates that this unnamed control section 

is a SEGTAB or ENTAB. 

Bits 4, 5, 6 and 7 are used to specify the entry type: 
: Section Definition (SD) 



0000 
0010 
0011 
0100 
0101 
0110 



External Reference (ER) - all fields are zero except type 

Label Reference (LR) 

Private Code (PC) 

Common (CM) 

Pseudo Register (PR) - the segment number field contains a byte alignment value as follows: 

= byte alignment 

1 = half word alignment 
3 = full word alignment 

7 = double word alignment 
0111= Nul I - al I fields are zero except type 



Hiqh ID Table 



Built and referred to by Intermediate Output Processor 



X 



CESD entry number - entries are in segment number order. Each 

entry contains the highest CESD entry number 
(ID) assigned to a section definition (SD or PC) 
within that segment. (2 bytes) 



Note: If segment does not contain text, its corresponding entry contains zero. 
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I REFERENCE DATA FOR SECOND PASS PROCESSING — LEVEL E 



The following tables are produced during second pass processing by the level E version 
of the linkage editor. 



Entry List 

Built by and referred to by Second Pass Processor 



X 



Address - linkage editor assigned address of the 

ENTAB entry for this symbol (3 bytes) 

Segment number - that will contain this ENTAB entry 

Half ESP entry number - corresponding to the CESD entry that 
contained the referred to symbol 



• one — ►! 
entry ' 



(6 bytes) 



Entry Table (ENTAB) 



Built by Second Pass Processor 



Unconditional branch to last 
entry BC 15, DISP (15,0) 


Address of referred 
to symbol 


"to" seg 
number 


Previous Caller 
(zero initially) 


Unconditional branch to last 
entry BC 15, DISP (15,0) 


Address of referred 
to symbol 


"to" seg 
number 


Previous Caller 
(zero initially) 


1 1 
1 1 
1 1 




Unconditional branch to last 
entry-BC 15, DISP (15,0) 


Address of referred 
to symbol 


"to" seg 
number 


Previous Caller 
(zero initially) 


| L 15, 4 (0,15) Loads GR15 with 
SVC At> \ the value of the ADCON 


BCR 15,15 


"from" 
seg no 


Address of segment 
table (SEGTAB) 



2 bytes 



-2 bytes - 



-2 byte 



2 bytes - 



-1 byte- 



-3 bytes 



DISP — is the displacement, in bytes, of this entry from the last entry. 

"to" segment number — is the number of the segment containing the symbol being referred to. 

"from" segment number — is the number of the segment that contains this entry table. 
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Text Table I 



3uflt and referred to by Second Pass Processor 



0-3 



4-7 8,9 10 11 12-15 16-19 



- Address of next free byte in output text buffer 1 (4 bytes). 

— Data Event Control Block - (DECB) - for text buffer (4 bytes) . 

Indicators - (1 byte) Bit - = no more RLD items to be 

processed for text now in buffer. 
1 = RLD items are still to be 

processed for text now in buffer. 
Bit 1 - = no more text to be processed 
for this control section. 
1 ~ more text to be processed 
for this control section. 
Bit 6 - = no text present in buffer. 

1 = text present in buffer. 
Bit 7 - = not last input record in buffer 1 . 
1 - last input record in text buffer 1 . 



- Multiplicity Num ber - of present record (1 byte) 
■ Count - of bytes of text in text buffer 1 (2 bytes). 

• End address + 1 of this text buffer Mbytes). 
Starting address of this text buffer (4 bytes). 



:ext Table II 



Built and referred to oy Second Pass Processor 
0-3 



4-7 



8,9 



12-15 



6-19 



- Address of next free byte in output text buffer 2 (4 bytes). 
1 Data Event Control Bloc k - (DECB) - for text buffer (4 bytes) . 

— Indicators - (1 byte) Bit - = not first text record of module. 

1 = first text record of module. 
Bit 1 - = not writing a text output record. 

1 - writing a text output record 
Bit 2 - = not first record of a segment (output). 

1 : first record of a segment 

(Note: macro-instruction should be issued). 
Bit 3 - : = Use BSAM to write out contents of text buffer. 

1 = Use XDAP to write out contents of texf buffer. 
Bit 4 - = Not a dummy write of text. 

1 = Is a dummy write of text. 
Bit 6 - = no text present in buffer. 

1 : = text present in text buffer 2. 
Bit 7 - = not last input text record in buffer. 

1 :::: last input text record in text buffer 2. 

Multiplicity Number - of present record (1 byte). 



' Count - of bytes of text in text buffer 2 (2 bytes) 
' End a d dress+1 of this text buffer (4 bytes) . 
Starting address of this text buffer (4 bytes). 
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REFERENCE DATA FOR FINAL PROCESSING — LEVEL E 

The following reference data is used during final processing in the level E version of 
the linkage editor. 



Partitioned Organization Directory Record 
As Received From BLDL 

Byte 



Name of Load Module (Member or Alias Name) 


Relative (to beginning of data set) track address of module (TTR) 


Concatenation 
number 


Byte of binary 
zeros. * 


Alias indicator and 
miscellaneous info 


Relative (to beginning of data set) 
track address of first text record 


Continuation of 
track address 


Byte of binary 
Zeros 


Relative (to beginning of data set) 
track address of note list or scatter- 


translation record 


Number of entries 
in note list ** 


Module attributes 
0,1,2,3,4,5,6,7,8,9,10,1 1, 12,1 3, R, 15 


Total contiguous quantity of main storage required by the 
module 


Length (in bytes) of 
first text record 


Continuation of 
length 


Module's linkage editor assigned entry point address 


Linkage editor assigned origin of first text record 









For load modules 


in scatter format add: 


Length of Scatter 




36 


List (in bytes) 





Length of translation table (in bytes) 


ESDID (CESD entry 
number of control 




40 


section name) for 
first text record 


E5DID (CESD entry number of control 
section name) containing entry point 







For load modules with RENT or REUS 


attribute and alias names 


add j 


Entry point address 


of the member name 








Meml 


er Name 









SSI Bytes - Aligned on a halfword boundary at the end of the PDS record 



Alias indicator and miscellaneous information: 

1. Alias indicator — signifies none, 1 signifies alias — bit 

2. Number of relative disk addresses (TTR) in user data field — bits 1,2 

3. Length of user data field (in halfwords) — bits 3-7 

PODS Directory Record size: 

Block format 36 bytes (with alias names, 46 bytes) 

Scatter format 44 bytes (with alias names, 54 bytes) 

For SSI, add 4 bytes to sizes given above 

*This is normally a zero byte inserted to maintain halfword boundaries. 
If the DCB operand was specified as zero and the name was found in the link library, this 
byte will contain a 1; if the name was found in the job library, this byte will contain a 2. 
**This byte contains zero if load module Is not in overlay. 
R--Reserved 
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Module Attributes 



Bit Number Attributes Bit Setting Indication 



Not re-enterable 

Re-enterable 

Not reusable 

Reusable 

Not an overlay module 

Overlay module 

Not under test 

Under test 

Not only loadable 

Only loadable* 

Block format 

Scatter Format 

Not executable 

Executable 

Module contains more than one text record and/or 

RLD record. 

Module contains only one text record and no RLD 

record. 

Module can be processed by all levels of linkage 

editor. 

Module cannot be reprocessed by linkage editor 

E. 

Linkage editor assigned origin of first text 

record is not zero. 

Linkage editor assigned origin of first text 

record is zero. 

Linkage editor assigned entry point is not zero. 

Linkage editor assigned entry point is zero. 

Module contains RLD record (s) . 

Module does not contain an RLD record. 

Module can be reprocessed by linkage editor. 

Module cannot be reprocessed by linkage editor. 

Module does not contain TESTRAN symbol records. 

Module contains TESTRAN symbol records. 

Module is not refreshable 
Module is refreshable 

♦Module can be loaded only with the LOAD macro instruction. When the module is in main 
storage, it is entered directly, not through the use of a XCTL, LINK or ATTACH macro 
instruction. 



RENT 
REUS 
OVLY 
TEST 
LOAD 
Formcit 
Execii table 
For mcit 

Compatibility 

Format 



10 


Format 



1 

1 

1 


11 


Format 


12 


Editability 


13 


Formeit 



1 


14 


Reserved 


15 


Refreshable 




1 
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Partitioned Organization Directory Record 
As built by linkage editor 

As built by linkage editor 



Byte 
4 






Name of load module (Member or alias name) 




8 


Relative (to beginning of data set) track address of 
module. (TTR) 


Alias indicator and 
miscellaneous info. 




12 


Relative (to beginning of data set)track address of first 
text record. (TTR) 


Byte of binary 
zeros. 




16 


Relative (to beginning of data set)track address of note 
list or Scatter/translation record. (TTR) 


Number of entries 
in note list.* 




20 




Mod 
0,1 


ule Attributes (see below) 

2, 3, 4,5, 6,7, 8, 9, 10, 11, 12,1 3, R, 15 


Total contiguous main storage required 




24 


for the 


module. 


Length (in bytes) of first text record. 


Module's linkage 




28 




ed 


tor assigned entry point address 


Linkage editor assigned origin of 




32 


first text rec 


ord 














For load modules in scatter format add: 





36 



40 





Length of scatter list (in bytes) 


Length of transla- 


tion table 

(in bytes) 


ESDID (CESD entry number of control 
section name) for first text record. 


ESDID (CESD entry 
number of control 


section name) cont- 
aining entry point. 


For load modules with RENT or REUS attribute and Alias 



names add: 



Entry point address of the member name 



Member name 



SSI Bytes - Aligned on a half-word boundary at the end of the PDS 
record. 



Alias indicator and miscellaneous information : 

1. Alias indicator — signifies none, 1 signifies alias — bit 

2. Number of relative track addresses in user data field — bits 1 ,2 

3. Length of user data field (in halfwords) — bits 3-7 

PODS Directory Record size : 

Block format 34 bytes (when rounded to a half-word boundary) 

Block format with alias names 44 bytes 

Scatter format 42 bytes 

Scatter format with alias names 52 bytes 
For SSI, add 4 bytes to sizes given above 

R=Reserved 

*This byte contains zero if load module is not in overlay. 



Note: The record format shown above is the same 
as the corresponding record format for 
linkage editor F . 
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X ADDC ES D Tab le - built and referred to 

by Cross Reference Table Routine 



XAD2CESD Table - built and referred to 
by Cross Reference Table Routine 



B3 



. Address - that is assigned to this sym- 
bol . (4 bytes) 



X 



' — Composite ESP entry number - specifies the CESD entry containing the 
symbol (2 bytes). 



Note: There is a one-to-one correspondence between entries in the above tables. 



TABLE - referred toby IEWLCBPT. 



X 



- Pointe r - to beginning of a group of entries in LIST. (2 bytes) 
LIST - referred toby IEWLCBPT. 



X 



-End of Message Indicator - delimits a group of entries that define 
a message. (1 byte - hex FF) 



— Pointer - to the first character of a phrase. (2 bytes) 
'C ount -1 - of characters in the phrase. (1 byte) 



i2a 



OVER LAY TREE STRUCTURE — LEVEL E 

The following are the overlay tree structures for the 1 5K and 18K versions of the 
level E linkage editor. 



LEVEL E LINKAGE EDITOR - 1 5K OVERLAY TREE STRUCTURE 

IE WLEROU (Entry Point) 

IEWLEAPT 



IEWLELOG 



IEWLCLDB 



IEWLEINT 



IEWLPOPT 



IEWLEINP 



IEWLERDS* 



IEWLEMDI 



lEWLETBl 



IEWLERAT 



IEWLCEND 



lEWLCESD 



IEWLCRCG 



IEWLCSYM 



IEWLCINC 



IEWLCSCN 



IEWLEADA 



10 



IEWLEOUT 



IEWLCENT 



IEWLCFNL 



IEWLEBTP 



Table and Buffer Area (Minimum) 
See: Table of Table and Buffer Sizes 
Main Storage Allocation Table 



Data Management and Control Program Blocks 



IEWLCMAP 



IEWLESCD 



* Csect within IEWLELOG 
"* Csects within IEWLEINP 
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LEVEL E LINKAGE EDITOR — 1 8K OVERLAY TREE STRUCTURE 

IEWLEROU 
IEWLEAPT 
IEWLELOG 
IEWLCLDB 



IEWLEINT 
IEWLEOPT 



IEWLEINP 

IEWLEMDI*' 

IEWLCEND 

IEWLCESD 

IEWLERAT 

IEWLCSYM 

IEWLETBT* 

IEWLERDS* 

IEWLCRCG 



IEWLCINC 



Table and Buffer Area (Minimum) 

See: Table of Table and Buffer Sizes 
Main Storage Allocation Table 



IEWLEADA 7 
IEWLEOUT 
IEWLCENS 
IEWLCENT 



IEWLCSCN 



Data Management and Control Program Blocks 



IEWLESCD 



IEWLCMAP 

IEWLCBTP 

IEWLCFNL 



Csect within IEWLELOG 
Csects within IEWLEINP 
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Object Module 

r 



— Control Section Cross Reference Table 



h- 



Module Name 



CSECT Name 



IEWLCBTP 
IEWLCEND 
IEWLCENS 
IEWLCENT 
IEWLCESD 
IEWLCFNL 
IEWLCINC 
IEWLCLDB 
IEWLCMAP 
IEWLCRCG 
IEWLCSCN 
IEWLCSYM 
I EW LEAD A 
IEWLEAPT 
IEWLEINP 



IEWLEINT 
IEWLELOG 

I EWLEOPT 
IEWLEOUT 
IEWLEROU 
IEWLESCD 
IEWLETXR 



IEWLCBTP 
IEWLCEND 
IEWLCENS 
IEWLCENT 
IEWLCESD 
IEWLCFNL 
IEWLCINC 
IEWLCLDB 
IEWLCMAP 
I EWLCRCG 
IEWLCSCN 
IEWLCSYM 
IEWLEADA 
I EWLEAPT 
IEWLEINP 
IEWLEMDI 
IEWLETB1 
IEWLEINT 
IEWLELOG 
I EWLERDS 
I EWLEOPT 
IEWLEOUT 
IEWLEROU 
IEWLESCD 
IEWLERAT 



General Register Contents at Entry to Modules — Level E 

Register Contents 



r T" 

| Module Entry Point | 



h 



-+- 



IEWLCBTP | 2 — Address of all purpose table 

| 13 — Address of APT register save are (REGSA) 

| 14 — Return address 

| 15 — Entry point address 



IEWLCEND | 2 — Address of all purpose table 

| *3 — Address of entry point, if present 

| *4 — CSECT length from END card, if present 

| *5 — ID of absolute entry point on END card, if present 

j *6 — Address of symbolic name, if present 

| 13 — Address of APT register save area (REGSA) 

| 14 — Return address 

| 15 — Entry point address (IEWLCEND) 



IEWLCENS j 2 — Address of all purpose table 

| 13 — Save area address 

| 14 — Return address 

| 15 — Entry point address 



(Continued) 
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General Register Contents 



j Module Entry Point | 



at Entry to Modules — Level E (Continued) 

Register Contents 



I — 




+- 








I 


XEWLCENT 




2 


— 


Address of all purpose table 


I 






13 


— 


Save area address 


I 






14 


— 


Return address 


i 






15 


— 


Entry point address 


j. 




+- 














I 


IEWLCESD 




2 


— 


Address of all purpose table 


I 






4 


— 


Byte count of ESD items to be processed 


I 






*5 


— 


ID of first ESD item input 


I 






*6 


— 


Address of first ESD item to be processed 


I 






7 


— 


Pointer to address specified within IEWLEMDI 


I 






13 


— 


Address of APT register save area (REGSA) 


i 






14 


— 


Return address 


I 

L 




4— 


15 


— 


Entry point address 


r 




T 








I 


IEWLCFNL 




2 


— 


Address of all purpose table 


I 
I 

L 




- — J. 


15 




Entry point address: IEWLCFNL or IEWLCFAB for normal 
processing; IEWLFSER for SYNAD exit 


r 




T 








! 


IEWLCINC 




2 


— 


Address of all purpose table 


! 






13 


— 


Address of APT register save area (REGSA) 


I 

L 




-l_ 


15 


— 


Entry point address 


I 


I.EWLCMAP 


T 


2 


— 


Address of all purpose table 


I 






13 


— 


Address of APT register save area (REGSA) 


I 






14 


— 


Return address 


I 
t 




-l- 


15 


— 


Entry point address 


r 




T 








I 


IEWLCSCN 




1 


— 


Input record buffer address 


S 






2 


— 


Address of all purpose table 


i 






13 


— 


Address of APT register save area (REGSA) 


I 






14 


— 


Return address 


I 

L 




J. 


15 


— 


Entry point address 


r 




T 








s 


IEWLCSYM 




2 


— 


Address of all purpose table 


I 






4 


— 


Byte count of TESTRAN data to be processed 


i 






6 


— 


Buffer address 


s 






7 


— 


Pointer to address specified within IEWLEMDI 


I 






13 


— 


Address of APT register save area (REGSA) 


I 






14 


— 


Return address 


I 

1 




L 


15 


— 


Entry point address 


r 




r 








1 


IEWLEADA 




2 


— 


Address of all purpose table 


! 






13 


— 


Address of APT register save area (REGSA) 


1 

L 




— -1- 


15 


— 


Entry point address 


r 




T 








1 


IEWLEINP 




2 


— 


Address of all purpose table 


1 






13 


— 


Address of APT register save area (REGSA) 


1 

L 




—I— 


15 


— 


Entry point address 


r 




T 








1 
I 


IEWLEINT 




1 




Address of parameter list (first half word of parameter 
field is length of field, right justified) 


1 






13 


— 


Sa\r& area address 


I 






14 


— 


Return address 


! 






15 


— 


Entry point address 



(Continued) 
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General Register Contents at Entry to Modules -- Level E (Continued) 



r 1 

| Module Entry Point | 

h i 

IEtfLELOG I 



1 
13 
14 
15 



Register Contents 



— Error code: 







bits 0-15 
bits 16-19 disposition (1,2,3) 
bits 20-23 severity (1,2,3,4) 
bits 24-31 message number 

Address of first symbol to be printed (optional) 

Address of second symbol to be printed (optional) 

Return address 

Entry point address 



IEWLEMDI 



IEWLEOPT 



— + 



2 — Address of all purpose table 
13 — Pointer to address specified within IEWLEMDI 
15 — Address specified within IEWLEMDI 



1 — Address of parameter list (first half word of parameter 

field is length of field, right justified) 

2 — Address of all purpose table 

13 — Address of APT register save area (REGSA) 

14 — Return address (INT20A in IEWLEINT) 

15 — Entry point address 



IEWLEOUT 



2 — Address of all purpose table 

13 — Save area address 

14 — Return address 

15 — Entry point address 



IEWLEROU 



1 — Address of parameter list (first half word 
field is length of field, right justified) 

13 — Save area address 

14 — Return address 

15 — Entry point address 



of parameter 



IEWLESCD 



2 — Address of all purpose table 
13 — HESD address of next ENTAB 
15 — Entry point address 



IEWLETXR 
(Text 
Processing) 



2 — Address of all purpose table 

*3 — Assembled address of first byte of text record 

*4 — Byte count of text record 

*5 — ID of text record 

6 — Storage address of this input text record 

13 — Address of APT register save area (REGSA) 

14 — Return address 

15 — Entry point address (IEWLERAT) 



IEWLETXR 
(RLD 
Processing) 



2 — Address of all purpose table 

*4 — Byte count of RLD record 

6 — Storage address of this RLD record 

13 — Address of APT register save area (REGSA) 

14 — Return address 

15 — Entry point address (IEWLERAT) 



h x 

| *Per tains to editor input. 

L 
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Table Construction and Usage 

r 



— Linkage Editor E 



"T T" 

| BUILT BY | 



TABLE 



h" 



USED AND/OR MODIFIED BY 



Alias Table 

All Purpose Table 

Calls List 

CESD 

Delink Table 

Downward Calls List 

Entry List 

Entry Table (ENTAB) 

Half ESD 

Hafl ESD Prefix 

High ID Table 

Relocation Constant Table 

Renumbering Table 

RLD Note List 

Scatter Table 

SEGLGTH Table 

SEGTAB 

Text Table I £ II 

Text I/O Table 

Text Note List 

Translation Table 

TTR List (TXT I/O Control Table) 

XADDCESD Table 

XAD2CESD Table 



IEWLCENT 
IEWLEINT 
IEWLERAT 
IEWLCESD 

IEWLCESD 
IEWLCENS 
SCDRELOC 
IEWLESCD 
IEWLEOUT 
SCDRELOC 
IEWLEOUT 
IEWLEADA 
IEWLCESD 
IEWLERAT 
IEWLEOUT 
IEWLEADA 
IEWLEOUT 
IEWLESCD 
IEWLERAT 
IEWLERAT 
IEWLEOUT 
IEWLERAT 
IEWLCMAP 
IEWLCMAP 



IEWLCFNL 
** 

IEWLCENS 

IEWLERAT, IEWLCSCN, I EWLC INC, I EWLCAUT, 

IEWLCENS , IEWLCENT, IEWLEOUT 

IEWLERAT 

* 

* 

* 

IEWLESCD , SCDRELOC 

* 

* 

IEWLEOUT 

IEWLERAT 

IEWLEOUT, IEWLESCD 

* 

* 

SCDRELOC , IEWLCENS 

* 

IEWLEOUT , IEWLESCD 
IEWLEOUT, IEWLESCD 
* 

IEWLEOUT , IEWLESCD 

* 
* 



.ne 



♦Built and processed entirely within one routi] 
**Major communications area throughout linkage editor processing 
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INDEX 



A- type constant 30,45,48 
Absolute relocation 30,43,45,46 
Absolute relocation factor 45-4 9 
Address assignment processor 17,22,30,31 
Address constant 8 

branch-type (V-type) 29,30,49,50 

delinking of 29,48,49 

non-branch type (A-type) 30,45-49 
"split" 44,52 
Alias 

entry point 43 

name 15,35,42,43,54 
ALIAS statement 14 

processing of 35 
Alias table 35,40,42 
All purpose table (APT) 

13,17,35,36,101-105 
Allocation (ALOC) processor 21 
Allocation of main storage 21 
Area 

user data 35 
Attribute and option routine 17 
Attributes 12,122 

downgrading of 35 

passing of 17 
Automatic library call 

in initial processing 17 

in input processing 21 

processing of 37 
Automatic library call processor 21 

operation of 37 
Automatic promotion of common 27 
Automatic replacement 27 

Blank common 24,27,49 
BLDL macro instruction 35 
Block format attribute 13 
Boundary alignment factor 39 
Buffer relocation constant (BRC) 52 
BUFRLD routine 30 
BUFTXT routine 28 

Calls 

across regions 50 

automatic library 37 

determination of type 40,41 

downward 42 

exclusive 41,50 

invalid exclusive 50 

library 7 

upward 42 
Calls list 30 
CESD 10 

processing of 25 

record types and subtypes 24 
CHANGE statement 

processing of 34.1 
Channel command word (CCW) 11 
Common (CM) 24 

non-resolution processing of 26 

resolution processing of 27 
Common path routine 27 



Composite dictionaries 9 
Concatenated data sets (on SYSLIN) 

14,17,21 
Control sections 

automatic replacement of 27 

delinking of 4 9 
Control statement processors 32 
Control statement scanner 21 

operation of 31 
Control/RLD record 10,11 
Cross-reference table 14,15 

Delink table 25,26,30 
Delinking 

of common control sections 49 

of external symbol 25 

of non-branch type (A-type) address 
constants 30,48 
Dense record 29 
Determining ESD type 25 
Diagnostic directory print routine 55 
Diagnostic message directory 15 
Diagnostic messages 14,15 

Diagnostic output data set (SYSPRIMT) 14 
Directory, microfiche 57-58.2 
Downward call 42 
Downward calls list 42 
Dummy text record 4 5 



END processor 

in load module processing 23 

in object module processing 22 

operation of 31 
END statement 8 

purge 30 
ENTAB 11 

computing size of 40 

creation of 50 
ENTAB RLD buffer 50 
Enter routine 26 
Entry list 49 

Entry point processing 31,32 
Entry processor 40,42 
ENTRY statement 43 

processing of 35,42 
EOM indicator 8,10 
EOS indication 10 
I Error handling, I/O errors 56 
Error logging 55 
Error messages 7 
ESD 8 

record types 24 
ESD item 

creation of 24 
ESD processing 25 
ESD processor 

in load module processing 24 

in object module processing 24 

operation of 24 
ESDID 9 
Executable attribute 13 
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Exclusive call 41,50 
External reference (ER) 24 

non-resolution processing of 26 
resolution processing of 26,27 
External references 8 
External symbol dictionary 8 

Final linked address 39 
Final processing 

general 14 
Final processor 54 
Final relocation constant 39 
FIND macro instruction 35 
Fixed (F) format 14.1 
Freeline routine 25 



Half ESD table (HESD) 43 

HESD prefix 52 

HIARCHY statement processor 

Hierarchy format 12 

High ID table (HIID) 44 



31,34,35 



IEWLCAD1 routine 42 
Include processor 22,35 
INCLJDE statement 14.1 

in initial processing 14.1 

processing of 32 

with nested members 32 
Incompatible module attributes 17 
Initial processing 14 
Initial processor 17 
Input pointer 3 5 
Input processing 13,14 
Input processor 21 
Input text buffer 15 
Input/ouput error handling 56 
Input/output flow 14 
INSERT statement 

processing of 34.1 
Intermediate data set (SYSUT1) 14 
Intermediate output processor 43 
Intermediate processing 

general 14 

operation 43 
Invalid exclusive call 50 

Label definition (LD) 24 

changing to LR 25 

non-resolution processing of 26 
Label reference (LR) 24 

non-resolution processing of 26 

resolution processing of 27 
Label routine 26 
LET option 4 
LIBOP routine 3 8 
Library calls 7 
Library read block 21,35,37 
LIBRARY statement 14.1,37 
Linkage editor 

general description 8 

major divisions 13 

multiple executions of 22 

organization 19-23 

purpose 7 

relationship to operating system 
Load module 

structure 8 
Load module buffer 15 



Load module processor 21 

operation of 23 
Loose record 29 

Major divisions 13 

discussion of 17 
MAP option 56 

Microfiche directory 57-58.2 
Module 

attributes 12 

load 8 

object 8 

overlay 7 

structure 8 
Module map 14,15,56 
Module map processor 56 
Multiplicity 28 

NAME statement 22,55 

processing of 35 
NAME statement processor 35 
NCAL option 22 
Node point 34 

Non-branch type address constant 45-50 
Non-resolution processing 25,26 
Not editable attribute 13,43 
Note list 11,14 
Null type 24 

ESD processing of 25,26 

Object module 

structure 8 
Object module buffer 21 
Object module processor 22 
Only loadable attribute 13 
OPEN macro instruction 35 
Option table 18 
Options 7,9 

passing of 17 
Organization 18-20 

Output module library (SYSLMOD) 14 
Overlay format 

attribute 12 

module structure for 10 
Overlay modules 

processing by linkage editor 7 
OVERLAY statement 

processing of 33 

P (position) pointer 9 
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This Technical Newsletter, a part of Release 18 of the 
System/360 Operating System, provides replacement pages for the 
Linkage Editor (E) Program Logic Manual, Form Y28-6610-2. These 
replacement pages remain in effect for subsequent releases unless 
specifically altered. Pages to be inserted and/or removed are 
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Contents, Illustrations 
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55,56,56.1 
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Index 

A. change to the text or a small change to an illustration is 
indicated by a vertical line to the left of the change; a changed 
or added illustration is denoted by the symbol • to the left of 
the caption. 

Summary of A mendments 

This amendment describes the improved error handling facility 
which uses the SYNADAF macro instruction, and corrects minor 
errors. 

Please file this cover letter at the buck of the publication to 
provide a record of changes. 
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IBM SYSTEM/360 OPERATING SYSTEM 
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This Technical Newsletter, a part of release 17 of the 
System/360 Operating System, provides replacement pages for the 
Linkage Editor (E) Program Logic Manual, Forrr Y2 8- 6 61 0-2. These 
replacement pages remain in effect for subsequent releases unless 
specifically altered. Pages to be inserted and/or removed are 
listed below. 

Contents 
11-14. 1 
17-18.1 
31-34. 1 
39-44. 1 
81,82 
101,102 
105,106 
Index 

A change to the text or a small change to an illustration is 
indicated by a vertical line to the left of the change; a changed 
or added illustration is denoted by the symbol • to the left of 
the caption. 



Summary of Amendments 



This amendment describes how the linkage editor can produce a 
load module capable of being loaded by the control program into 
either processor storage or 2361 Core Storage. 

File this cover letter at the back of the manual to provide a 
record of changes. 
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This publication corresponds to Release 15 and contains amend- 
ments to the Linkage Editor E PLM publication. Replacement and/or 
supplemental pages to be inserted in the publication are noted 
below. Corrections and additions to text and/or illustrations are 
indicated by a vertical bar to the left of the text or illustra- 
tion and a bullet (•) to the left of the illustration caption. 
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Summary of Amendments 



This amendment deletes information pertaining to the 44K 
version of the level E linkage editor, and describes modifications 
for automatic system recovery (ASR) , an optional feature that may 
be included in model 65 configurations using the MFT or MVT 
versions of the operating system (pages 13, 17, 102, 121-123) . 

This amendment also provides: 

• Corrections to Figure 2 (page 10) , Figure 19 (page 46) , and 
Figure 22 (page 50) . 

• A microfiche directory (pages 57-58.3). 

• A table describing the contents of registers when modules are 
entered (pages 127-129) . 

• A table describing where tables are constructed and used (page 
130) . 

• A reorganization of Table 2 (page 22) . 

• A note that the I/O conventions and record formats for linkage 
editor E and linkage editor F are the same (pages 90, 123) . 

Note : Please file this cover letter at the back of the publica- 
tion. Cover letters provide a quick reference to changes and a 
means of checking receipt of all amendments. 
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